同余定理A*B≡C(modD)此类公式的理解

1. AB / D &＃61;C
   即AB 对D取余&＃xff0c;结果为C

2.[AB-C]/D&＃61;0
即AB减去C后的结果可整除D&＃xff0c;余数为零

同余定理&＃xff1a;给定一个正整数m&＃xff0c;如果两个整数a和b满足a-b能够被m整除&＃xff0c;即(a-b)/m得到一个整数K&＃xff0c;那么就称a与b对模m同余&＃xff0c;记作 a≡b(mod)m。对模m同余是整数的一个等价关系。

需要强调的是&＃xff0c;同余定理只是在说明模m后余数相同&＃xff0c;而对m做除法后的商的整数部分却不可知。

利用同余定理求素数(威尔逊定理)具体的举例理解可以看上一篇文章。
https://blog.csdn.net/sLiubala/article/details/105906882