( p -1 )! ≡ -1 ( mod p )
1.123*…*(P-1)/p =K …(P-1)
即(p-1)的阶乘对于p求余,结果为p-1
2.[(p-1)! + 1] / p = K …0
即(p-1)的阶乘加1可整除p,对p求余为0
对类似 A* B ≡ C (mod D) 的理解,可以查看下一篇文章。
https://blog.csdn.net/sLiubala/article/details/105906999
( p -1 )! ≡ -1 ( mod p )
1.123*…*(P-1)/p =K …(P-1)
即(p-1)的阶乘对于p求余,结果为p-1
2.[(p-1)! + 1] / p = K …0
即(p-1)的阶乘加1可整除p,对p求余为0
对类似 A* B ≡ C (mod D) 的理解,可以查看下一篇文章。
https://blog.csdn.net/sLiubala/article/details/105906999