51Nod 1113 矩陣快速冪

acm模版

模版題，矩陣快速冪，很直白的一道題。需要好好研究一下矩陣的知識了……

#include 

using
namespace
std;
#define maxn 111
#define mod(x) ((x) % mod)
#define mod 1000000007
#define ll long long
int n;
struct mat
unit; // 單元矩陣
// 矩陣乘法
mat operator * (mat a, mat b)
ret.m[i][j] = mod(x);}}
return ret;
}void init_unit()
return ;
}mat pow_mat(mat a, ll n)
n >>= 1;
a = a * a;
}return ret;
}int main()
}a = pow_mat(a, x); // a矩陣的x次冪
// 輸出矩陣
for (int i = 0; i < n; i++)
else}}
}return
0;}

《矩陣相關》

51nod 1113 矩陣快速冪

1113 矩陣快速冪 基準時間限制 3 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出乙個n n的矩陣，其中的元素均為正整數。求這個矩陣的m次方。由於m次方的計算結果太大，只需要輸出每個元素mod 10 9 7 的結果。input 第1行 2個數n和m，中間用空格分隔。n為矩...

51nod 1113 矩陣快速冪

題目 給出乙個n n的矩陣，其中的元素均為正整數。求這個矩陣的m次方。由於m次方的計算結果太大，只需要輸出每個元素mod 10 9 7 的結果。input 第1行 2個數n和m，中間用空格分隔。n為矩陣的大小，m為m次方。2 n 100,1 m 10 9 第2 n 1行 每行n個數，對應n n矩陣中...

51nod 1113 矩陣快速冪

矩陣快速冪板子 include typedef long long ll typedef long long ld using namespace std const ll maxn 1e5 7 ll n,m struct node 矩陣乘法 node cal node a,node b for i...