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