蒟蒻模板之矩阵快速幂(洛谷p3390)
题目背景
矩阵快速幂
题目描述
n*n的矩阵A,求A^k
输入输出格式
第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 Aij。
输出A^k,共n行,每行n个数,第i行第j个数表示 (A^k)i,j 每个元素对10^9+7取模
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rint register int
#define gc() g..
原创
2020-08-05 11:16:55 ·
204 阅读 ·
0 评论