2016年2月7日
快速乘、快速幂（矩阵快速幂）
摘要： 当mod一个大数p的时候，还有进行乘法的时候可能会爆long long的时候，就用快速乘或者快速幂。 参考：http://www.cnblogs.com/whywhy/p/5066730.html 先上模板： 快速乘： ll multi(ll a,ll b,ll m) { ll ans=0; while(b) { if(b&1) (ans+=a) %= m... 阅读全文
posted @ 2016-02-07 16:01 &ATM 阅读(889) 评论(0) 推荐(1) 编辑
……