mowenwen_的博客

//矩阵快速幂 struct matrix { int a[maxn][maxn] }origin,res; matrix mult(matrix x,matrix y) { matrix temp; memset(temp.a,0,sizeof(temp.a)); for(int i = 1;i <= maxn;i ++) for(int j = 1;j <= maxn;j

long long gcd(long long a,long long b) { if(b==0) return a; return gcd(b,a%b); }