整数幂的除法可以优化吗？

整数幂的除法可以通过使用二进制幂优化。下面是一个示例代码：

def power(x, n):
    result = 1
    while n > 0:
        if n % 2 == 1:
            result *= x
        x *= x
        n //= 2
    return result

x = 3
n = 4
print(power(x, n))  # 输出 81

这段代码通过将幂n转换为二进制形式，每次循环将x乘以自身。如果当前二进制位为1，则将结果乘以x。然后将x平方，n右移一位，继续循环，直到n变为0为止。

这种方法的时间复杂度为O(log n)，因为每次循环n都会右移一位，直到变为0。这种优化方法减少了乘法的次数，提高了效率。