标签：class pow while amp log ret return pre turn
ll quick_pow(ll x,ll n){ ll res=1; while(n>0){ if(n & 1){ res=(res*x)%Max; } x=(x*x)%Max; n >>= 1; } return res; }
快速幂模板
原文地址：http://www.cnblogs.com/yakoazz/p/6127606.html
