数字 ¶

约 10 个字 7 行代码预计阅读时间不到 1 分钟

快速幂 ¶

def fast_power(a, b, n):
    if b == 0:
        return 1
    if b % 2 == 0:
        return fast_power(a, b // 2, n) ** 2 % n
    else:
        return fast_power(a, b // 2, n) ** 2 * a % n

矩阵快速幂