luogu 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

2 11 1

1 11 1

1 1說明

n<=100, k<=10^12, |矩陣元素|<=1000 演算法：矩陣快速冪

如題

#include#include#include#include#define ll long long

int n;ll k;
const int mod = 1e9+7;
struct matrix 
matrix operator * (const matrix & y)const }}
return ans;
}}pre,ans;
void pow(ll k) 
for(int i=1;i<=n;++i) 
puts("");
}return ;
}int main() 
}pow(k);
return 0;
}

luogu P3390 模板 矩陣快速冪

這就是一道模板題，題目都很清楚的說了這是快速冪。其實和快速冪差不多，不過有乙個地方要注意 快速冪中 ans ansan s 一般賦值為 1 11 目的是為了讓 ans ansan s 在第一次運算的時候可以直接得到值。但是在矩陣乘法時我們應該用什麼來達到目的呢？最簡單的做法就是在第一次進行 ans ...

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