费马小定理(fermat’s Little Theorem)

组别：提高级
难度：7

费马小定理是数论中的一个重要定理，由法国数学家皮埃尔·德·费玛在17世纪提出。该定理表述如下：若p为一个质数，a为任意整数，且a与p互质（即a不是p的倍数），则𝑎^𝑝−1≡1(mod𝑝)，其中 ≡≡ 表示模p同余，另一种形式𝑎^𝑝≡a(mod𝑝)

这个定理在密码学和编程中有很多应用，特别是在模运算中，能够快速计算模幂，从而在加密算法和随机数生成中起到关键作用。