非递归快速幂快速乘

http://blog.csdn.net/zy691357966/article/details/39735701

int quickpow(int m,int n,int k) { int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b; }

好些日子才发现上面的图是错的； 因为最后不是加号是*；

Ll xx(Ll a,Ll b){ Ll ans=0; for(;b;b>>=1,a=(a+a)%mo) if(b&1)ans=(ans+a)%mo; return ans; }