0-1:a^(p-1)与1关于p同余 可以用来降幂 an%p=a(n%(p-1))%p; 0-2:求a的n次方，可以先n%(p-1)。 1-1 例题： 因为模数是101，比较小，而幂 ...

一、快速幂 原理： 　　快速幂的原理十分简单。 　　ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 　　这显然是正确的。因为任何一个数都可以表示成二进制。 ...

我是这个机房最菜的 我今天复习的是： 王者吃鸡CF，上分小队等你来 扯远了，接下来才是干货 快速幂+慢速乘+费马小定理+逆元+矩阵乘法（讲错了还请笑的收敛点 本来太蒻，所以快速幂，慢速乘，费 ...

费马小定理 定义 对于质数 \(p\)，当 \(a\) 是一个与 \(p\) 互质的整数时有： \[a^{p-1}\equiv 1\quad (mod\; p) \] 当然也可以化成： ...

费马小定理新手入门+总结 纵有疾风起 前言 最近新手的我做了几个和快速幂有关的题目，发现他们还经常和费马小定理联系在一起，所以有必要写一篇文章来总结一下费马小定理，以便后面更好的学习。 ...