模重复平方计算法（快速幂）【Python实现】<信安数论>

《信息安全数学基础》 陈恭亮版 2.5

Python算法实现

def fast_mod(x, n, m):
    
    a = 1   
    b = x   
    while True:
        
        temp = n
        
        if n % 2 == 1 :
            a = a * b % m
            
        b = b * b % m
        n = n//2
        
        if temp < 1 :
            return a