费马小定理

$$a^{p-1}\equiv 1(\mathrm{mod}p)$$

其中 $p$ 为质数。

欧拉定理

欧拉函数 $\phi (i)$：$1$ 到 $i$ 中与 $i$ 互质的个数。

$$a^{\phi (a)}\equiv 1(\mathrm{mod}p)$$

其中 $\gcd (a,p)=1$。

拉格朗日插值

https://blog.csdn.net/weixin_73113801/article/details/132504021

中国剩余定理

https://blog.csdn.net/weixin_73113801/article/details/132504021

扩展欧几里得算法 裴属定理

https://blog.csdn.net/weixin_73113801/article/details/133325064