PSA加密算法

费马小定理：
p为质数
（a的p次幂 - a ）/p = 0（余数为0）
相当于
（a的p-1次幂 - 1 ）/p = 0（余数为0）
也就是 a的p次幂 与 a 同余（mod p 的情况下）。
例：

4的3次幂 = 64 （64 与 4 同余，在mod 3 的情况下 64/3 = 1 ，4/3 = 1）
64 - 4 = 60
60/3 = 0

欧拉-费马定理：
a 和 n 互质，n为质数
则（a的φ(n)次幂-1）/n = 0. φ(n) = n-1.