本题可以找规律,但这里采用欧拉降幂的做法: 欧拉降幂的前置知识是欧拉函数 简单来说欧拉降幂其实就是一个公式 表示同余,表示p的欧拉函数 大数交给Python def phi(x): if x == 10: return 4 if x == 4: return 2 if x == 2: return 1 if x == 1: return 1 def cal(a, n, mod): if (mod == 1): return 1 if n == 1: return a % mod + mod return pow(a, cal(a, n - 1, phi(mod)), mod) + mod a ...