快速冪 二進制 取模 【詳解】

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

>>阅读原文<<