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 )
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 )