要注意正负号。 快速幂算法。算法学习笔记(4)：快速幂 - 知乎 递归快速幂：计算a的n次方，如果n是偶数（不为0），那么就先计算a的n/2次方，然后平方；如果n是奇数，那么就先计算a的n-1次方，再乘上a；递归出口是a的0次方为1。这个算法的时间复杂度是O(logn)的。 int qpow(int a, int n) { if (n == 0) …