c语言之同余定理的应用求2001的2003次方除以13的余数

同余的性质主要有：

（1）对于同一个除数，两数的和（或差）于他们余数的和（或差）同余数。

（2）对于同一个除数，两数的乘积与他们余数的乘积同余。

（3）对于同一个除数，如果两个整数同余，那么他们的差就一定能被这个数整除。

（4）对于同一个除数，如果两个整数同余，那么他们的乘方仍然同余。解答同余类型题目的关键是灵活运用性质，把求一个比较大的数字除以某数的余数问题转化为求一个较小数除以这个数的余数，使复杂的问题变得简单化。

求2001的2003次方除以13的余数。

网上给出的各种解决方案表示自己看不懂，后来自己找了一下规律发现其实并不是很难，现在我贴一下代码，很简单的方大家应该一看就能明白：