摘要:
龟速乘 按快速幂的思想处理加法即可,可以及时取模,有效防止爆long long 代码 ll mul(ll x,ll y) { ll s=0; while(y) { if(y&1) s=(s+x)%mod; x=(x+x)%mod, y>>=1; } return s; } 阅读全文
摘要:
矩阵乘法 一个可用性强的板子 struct matrix{ int n,m,a[5][5]; matrix () {n=m=0; memset(a,0,sizeof(a));} //空矩阵 matrix (int k) {n=m=k; memset(a,0,sizeof(a)); for(re in 阅读全文