本文最后更新于41 天前，其中的信息可能已经过时，如有错误请发送邮件到suzhech@gmail.com
int qpow(unsigned int a, long long n)
{
long long int ans = 1;
unsigned long long base = a;
while (n > 0)
{
if (n & 1)
{
ans *= base;
}
base = (base * base);
n >>= 1;
}
int ans1 = ans;
return ans1;
}对整数快速求幂可以根据输入和输出的数据类型，修改后套用。
复杂度为O(log n)