快速幂 二进制 取模 【详解】
本来想昨天写的
看到了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;
}