1、余数的加法定理

a与b的和除以c的余数，等于a，b分别除以c的余数之和，或这个和除以c的余数。即：(a+b)%c = (a%c+b%c)%c

2、余数的乘法定理

a与b的乘积除以c的余数，等于a，b分别除以c的余数的积，或者这个积除以c所得的余数。

即：(a*b)%c = (a%c*b%c)%c

3同余定理

若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b ( mod m )，左边的式子叫做同余式。