快速幂取模——python版

问题：计算x的n次幂，该结果对Mod进行取模（由于该结果的值可能会很大）。

def func(x, n, Mod):
    res = 1
    while n != 0:
        if n & 1:
            res = (res * x) % Mod
        n >>= 1
        x = (x * x) % Mod
    return res

 数学原理：(a*b)%Mod = (a%Mod)*(b%Mod)