同余定理(什么叫同余定理)

你们好，最近小活发现有诸多的小伙伴们对于欧拉同余定理，同余定理这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

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、 这个时候我们就可以得出结论，我们用计算器算，这个答案是正确的。

以上就是同余定理这篇文章的一些介绍，希望能帮助到大家。