a与m互质时

费马小定理

费马小定理降幂

求逆元

费马大定理

不存在 n > 2 使得

n = 2时

a为奇数时 a 、、

a为偶数时 a 、、

当 a 为奇数时，则 a = 2 * k + 1 ，解得 k 的值，则 b =2 * k * ( k + 1 )，c =2 * k * ( k + 1 ) + 1；

当 a 为偶数时，则 a 可能等于 p * ( 2 * k + 1 )，也可能等于2 * k * ( k + 1 )