快速幂 二进制 取模 【详解】

2019-04-14 17:06发布

本来想昨天写的   看到了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; }