欧拉定理: phi(n)为n的欧拉函数值,当n为质数时,n的欧拉函数值为n-1 降幂公式: 对于一个问题求 a^b %n 可以直接根据右边的条件把式子转换成上面三个中的一个