luogu 3390 模板 矩陣快速冪

矩陣快速冪

給定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：

1 1

1 1

n<=100, k<=10^12, |矩陣元素|<=1000 

1 #include2 #include3 #include4 #include5

#define ll long long
6using
namespace
std;
7const ll mod=1000000007;8
ll n,k;
9struct matrixa;
10matrix multiply(matrix a,matrix b)
18return
t;19}20
matrix fast(matrix a,ll p)
27return
ans;28}
29int
main()
40return0;
41 }

luogu3390 矩陣快速冪（矩陣乘法 快速冪）

題目傳送門 題目大意 給乙個n n的矩陣，求它的 k 次方的矩陣。解題思路 1 快速冪作為函式使用 2 矩陣乘法也用函式表達 本題最想說的部分 上 include define ll long long const int p 1e9 7 int n struct noda,c a矩陣是輸入，c矩陣...

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 輸入輸出樣例 輸...