（超简单、超易懂、超详细）算法精讲(三十三)：费马小定理

        如果你也喜欢C#开发或者.NET开发，可以关注我，我会一直更新相关内容，并且会是超级详细的教程，只要你有耐心，基本上不会有什么问题，如果有不懂的，也可以私信我加我联系方式，我将毫无保留的将我的经验和技术分享给你，不为其他，只为有更多的人进度代码的世界，而进入代码的世界，最快捷和最容易的就是C#.NET,准备好了，就随我加入代码的世界吧！
一、算法简介

        费马小定理是一个在数论中常用的定理，它可以用来快速求解大数取余的问题。费马小定理的表述如下：

        如果p是一个素数，a是一个整数且a不是p的倍数，那么a^(p-1)模p的结果等于1。

        利用费马小定理，我们可以在求解大数取余的过程中，将指数进行简化，从而减少计算量。

具体算法如下：

1. 将底数a和模数p取余，得到a mod p。

2. 如果p是一个素数，计算a^(p-1) mod p。根据费马小定理，结果应该是1。

3. 如果p不是素数，我们可以使用费马小定理的一个推论：如果a^(p-1) mod p不等于1，那么a一定不是p的一个原根。

        这个算法的时间复杂度为O(logp)，比直接计算指数要快很多。由于费马小定理的性质，它也被广泛应用在密码学领域，用来进行快速指数运算。

二、为什么要学习费马小定理：

        2.1 理解数论中的关键概念

        费马