摘要: 龟速乘 按快速幂的思想处理加法即可,可以及时取模,有效防止爆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; } 阅读全文
posted @ 2020-11-12 22:32 yzhx 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 矩阵乘法 一个可用性强的板子 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 阅读全文
posted @ 2020-11-12 22:27 yzhx 阅读(83) 评论(0) 推荐(1) 编辑