//幂乘函数,得到的是 (a^b)%c
public long quickpow(long a,long b,long mod)
{
long ans = 1;
while(b!=0)
{
if((b&1)==1)
ans=ans*a%mod;
a=a*a%mod;
b>>=1;
}
return ans;
}
Java 的实现方法和C++语言差距并不是很大