#快速幂代码 如果需要取模则加上参数mod
long long quicksort(long long base,long long power,long long mod)
{
long long res=1;
base%=mod; //防止传入的参数太大溢出,先进行一次取模
while(power)
{
if(pow&1) //位运算 将pow转化为二进制与1进行&位运算,用于判断是否被2整除
{
res=res*base%mod;
}
base=base*base%mod;
pow/=2;
}
return res;
}
快速幂算法,功能相当于<cmath>库中的pow()函数 ,时间复杂度为log(n)。可用于解决大数的取模运算。