标签:nbsp amp 模版 turn 乘法 return for 快速乘 ret
ll p;
ll kmul(ll a,ll b){ ll ans=0; for(;b;) { if(b&1) ans=(ans+a)%p; a<<=1; a%=p; b>>=1; } return ans%p;}
快速乘法模版
原文地址:http://www.cnblogs.com/chinacwj/p/7525335.html