a*b%mod（a，b在1e18范围内）（模版）
利用类似于快速幂的方法：（把后面的那个数转化成二进制）
//求的是a*b%mod
ll quick(ll x,ll y,ll mod){
ll ans=0;
while(y){
if(y&1) ans=(ans+x%mod)%mod; //快速幂是‘*’，这里是‘+’
x=(x<<1)%mod; //快速幂是x*=x,这里变成*2
y>>=1;
}
return ans;
}模版专项 文章被收录于专栏
模版
投递牛客等公司7个岗位 >
查看3道真题和解析