本来想昨天写的
看到了cod:ww2
我:我就玩一把,真的,就一把
然后就到了12点
真香~
非常抱歉 图片上传了原图导致图片很大
代码如下 不想理解可以直接拿来用 时间复杂度 logn
typedef long long ll;
ll quickmod(ll n)
{
ll base=n,ans=1;
while(n)
{
if(n&1)
ans=(ans*base)
base=(base*base);
n>>=1;
}
return ans;
}