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

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

>>阅读原文<<