P3390 模板 矩陣快速冪

矩陣快速冪

給定n*n的矩陣a，求a^k

輸入格式：

第一行，n,k

第2至n+1行，每行n個數，第i+1行第j個數表示矩陣第i行第j列的元素

輸出格式：

輸出a^k

共n行，每行n個數，第i行第j個數表示矩陣第i行第j列的元素，每個元素模10^9+7

沒什麼可分析的，就是一道板子題，嚶嚶嚶我剛看到還以為是a*k...........做了半天發現是a^k

矩陣快速冪並沒有什麼困難的地方，畢竟快速冪大家都會，其實這個**這麼長，無非就是定義了一次矩陣乘法的方式，在定義完之後就可以當普通資料來直接算了

**如下

#include #include 

#include 
#include 
#include 
#define mod 1000000007
using
namespace
std;
struct
mat  a,e;
long
long
n,k;
mat cheng(mat a,mat b) 
mat quickpower(mat x,
long
long
y)     
return
anser;
}int
main() 
return0;
}

這裡的函式cheng（）其實就是定義了乙個矩陣相乘的方法，類似的，我們也可以用過載運算子來做矩陣的乘法運算，這些都是可以的

P3390 模板 矩陣快速冪

矩陣快速冪 給定n n的矩陣a，求a k 輸入格式 第一行，n,k 第2至n 1行，每行n個數，第i 1行第j個數表示矩陣第i行第j列的元素 輸出格式 輸出a k 共n行，每行n個數，第i行第j個數表示矩陣第i行第j列的元素，每個元素模10 9 7 輸入樣例 1 2 1 1 11 1 輸出樣例 1 ...

P3390 模板 矩陣快速冪

題目背景 矩陣快速冪 題目描述 給定n n的矩陣a，求a k 輸入輸出格式 輸入格式 第一行，n,k 第2至n 1行，每行n個數，第i 1行第j個數表示矩陣第i行第j列的元素 輸出格式 輸出a k 共n行，每行n個數，第i行第j個數表示矩陣第i行第j列的元素，每個元素模10 9 7 輸入輸出樣例 輸...

P3390 模板 矩陣快速冪

矩陣快速冪 給定n n的矩陣a，求a k 輸入格式 第一行，n,k 第2至n 1行，每行n個數，第i 1行第j個數表示矩陣第i行第j列的元素 輸出格式 輸出a k 共n行，每行n個數，第i行第j個數表示矩陣第i行第j列的元素，每個元素模10 9 7 輸入樣例 1 複製2 1 1 11 1 輸出樣例 ...