51nod 1113 矩阵连乘快速幂模板 （对100000007取模）

2019-04-13 21:13发布

站内文章 / 模拟电子
13886 0 1255
题目：点击打开链接 #include #include #include #define ll long long #define M 1000000007 using namespace std; const int maxn=105; int N; struct mat{     ll m[maxn][maxn]; }; mat A,I; void init(){     for(int i=0;i>=1;         p=multi(p,p);     }     return ans; } int main(){     int k;     scanf("%d%d",&N,&k);     init();     mat ans=power(A,k);     for(int i=0;i

热门文章