例1 (1000 mod 72)mod 12 = 64 mod 12 =4 1000 mod 12 = 4 验证: 例2 (50^3 mod 80)mod 5 = 40 mod 5 = 0 50^3 mod 5 = 0 验证: