int quick(int a,int b,int c)//¿ìËÙÃÝ a^b mod c { long long ans=1; while(b) { if(b&1)ans=ans*a%c; a=a*a%c; b>>=1; } return ans; }
快速幂模板
原文:http://www.cnblogs.com/gc812/p/6058574.html