51nod 矩陣快速冪模版題

給出乙個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矩陣中的1行。(0 <= n[i] <= 10^9)

output

共n行，每行n個數，對應m次方mod (10^9 + 7)的結果。

input示例

2 3

1 1

1 1

output示例

4 4

4 4

#include 

#include 
#include 
#include 
#include 
#include 
typedef
long
long ll;
using
namespace
std;
const
int n=100+1;
const ll mod=1e9+7;
int n;
struct node
void init()
};node mul(node x,node y)
node quick(node x,ll m)
return sum;
}int main()
}

模版 快速冪 矩陣快速冪

原理 x yx y xy中的 y yy 轉化成二進位制數，然後每乙個 1 11 對應 x xx 的 i ii 次方 這樣把x yx y xy轉化成了x yx y xy x ax a xa x bx b xb x cx c xc 通過對 x xx 不斷翻倍的過程，來匹配y轉成二進位制的 111。如果為...

模版 矩陣快速冪

矩陣快速冪就是快速冪的矩陣用法 ll fast power ll fp a ll fp n ll fp p return ret 得到遞推公式後推出轉移矩陣然後就套模版啦 include include define mod 1000000009 define ll long long using ...

矩陣快速冪模版

const int n 10 int tmp n n void multi int a n int b n int n 上訴res陣列就等同於普通快速冪初始化的1，原理想通的，這個矩陣叫單位矩陣e,性質就是e a a,就是1 a a，一樣，單位矩陣就是對角線全是1其他全是0 最終算出的結果是乙個re...