关于同余定理，有许多人不了解，那么下面来看看小程对同余定理的相关介绍。
同余定理
1、例如：求2003除以2001的余数。
2、根据同余性质，可以得到2001 2003 12 2003 (MOD 13)
3、12 2003还是一个很大的数，除以13很难找到余数。这个时候我们要找出12和1的幂与模13全等。根据测试，可以得到12 ^ 21(mod 13)。
4、让我们把2003年的12年分成
5、这个时候我们就可以得出结论，我们用计算器算，这个答案是正确的。
以上就是关于同余定理的全部内容，希望能够有助于大家了解。
