模运算的应用

根据威尔逊定理,可得如果p是素数,那么就能找到这样的m值
可使得 (p-1)! = (p-1) + mp
或者可以说成 (p-1)! = (p-1) mod p

举个例子

6! = 1 * 2 * 3 * 4 * 5 * 6

原式 = 1 * (2 * 4) * (3 * 5) * 6
原式 = (1 * 1 * 1* 6) mod 7
原式 = 6 mod 7

PS: 也可以用模乘验证费马小定理.