数论全家桶

蒻蒟cdx / 2023-05-03 / 原文

1.朴素欧几里得

2.扩展欧几里得

3.裴蜀定理(扩欧的拓展)

4.欧拉函数

5.乘法逆元

6.扩展中国剩余定理

7.待续