Elaine_xyz的博客

#include #include #include using namespace std; //用二维vector表示矩阵 typedef vector vec; typedef vector mat; typedef long long ll; const int mod=9973; //计算A*B mat mul(mat &A,mat &B){ mat C(A.size()

快速幂： int fastPower(int a, int N, int mod) { long long r = 1, aa=a; while(N) { if (N & 1 == 1) r = (r * aa) % mod; N >>= 1; aa = (aa * aa) % mod; } return r; }