什么是快速幕?
就是求a的n次方。
当n和a都比较小的时候我们不需要快速幂。
但是当n和a都很大的时候我们就需要用快速幂。
所谓快速幂就是跳出十进制,用二进制进行运算,
代码很简单
long long quickpow(long long b,int i)
{
long long sum=1;
while(i>0)
{
if(i&1)
sum=(sum*b)%mod;
i >>=1;
b=(b*b)%mod;
}
return sum;
}