【阶段1】【代码模板】快速模高配版(快速模+快速乘)
ll multi(ll a,ll b,ll mod)
{
ll ans = 0;
while(b)
{
if(b&1)ans=(ans+a)%mod;
a=(a<<1)%mod;
b>>=1;
}
return ans;
}
inline ll power(ll a,ll b,ll mod)
{
ll ans=1;a%=mod;
while(b)
{
if(b&1)an.
原创
2020-08-16 17:00:20 ·
120 阅读 ·
0 评论