快速幂

def (a, b):
    res, base = 1, b
    while b != 0:
        if b&1 == 1: res *= base
        base *= base
        b >>= 1
    return res