快速幂算法
long long fastPower(long long base, long long power) {
//快速幂算法 避免直接乘溢出
long long result = 1;
while (power > 0) {
if (power & 1) {
//此处等价于if(power%2==1)
result = result * base % 1000;
}
power >>= 1;//此处等价于power=power/2
base = (base * base) % 1000;
}
return result;
}