快速幂下的快速乘法
摘要:
思路类似快速米,为了防止数相乘超出long long的范围。复杂度再加一个log(n);很实用的东西:ll mut(ll a,ll b){ ll res=0; while (b) { if (b&1) res=(res+a)%p; a=(a+a)%p; b>>=1; } return res;}ll... 阅读全文
posted @ 2015-03-15 23:01 forgot93 阅读(139) 评论(0) 推荐(0) 编辑