P3390矩陣快速冪

2022-04-06 04:14:32 字數 825 閱讀 6425

矩陣快速冪

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

//


上板子！


#include#include


#define ll long long


#define mod 1000000007


using


namespace


std;


ll n,m;


struct


node


ans,


base


;ll init()


while(c>='


0'&&c<='9')


return x*f;


}node mul(node a,node b)


return


res;


}node qw(node a,ll k)


returna;}


intmain()


m--;


ans=qw(ans,m);


for (int i=1;i<=n;i++)


}

演算法：矩陣快速冪

P3390 矩陣快速冪

這個題根據題目也就能知道應該怎麼做，但是 怎麼實現矩陣乘法，是乙個問題，所以就用到了過載運算子。過載運算子可以定義一些普通的運算，比如 有很多，但不能自己創造符號。在這個題中，需要定義矩陣乘法，在定義之前，還要定義乙個結構體 1 struct hls 4hls t,r 5long longk 6 i...

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