数论基础知识汇总

1. 同余定理：

2. 文章证明：https://blog.csdn.net/qq_36345036/article/details/77407069

3. 视频证明：https://v.youku.com/v_show/id_XMTUyMzY5OTU1Mg==.html?

4. 裴蜀定理：

   1. 百科：https://baike.baidu.com/item/ 裴蜀定理 / 5186593?fr=aladdin
   2. 裴蜀定理证明：ax+by = c https://www.cnblogs.com/bljfy/p/9316784.html
   3. 裴蜀定理证明：ax+by = 1 https://www.cnblogs.com/tekkaman/p/3732098.html

5. 欧拉筛：https://blog.csdn.net/qq_39763472/article/details/82428602

---

4. gcd (欧几里得算)、exgcd : https://blog.csdn.net/qq_43454912/article/details/90348992

5. 欧拉函数：https://blog.csdn.net/weixin_43237242/article/details/97388834

6. 欧拉 - 费马定理：

   1. 文章证明: https://blog.csdn.net/ymzqwq/article/details/96269772
   2. 视频证明: https://www.bilibili.com/video/av99285837/

7. 中国剩余定理：https://zhuanlan.zhihu.com/p/103394468

8. 拓展中国剩余定理 (自学)：https://v.youku.com/v_show/id_XMTU0Mzg0MzMyMA==.html?

---

9. 欧拉降幂公式：https://zhuanlan.zhihu.com/p/131536831
10. 卢卡斯定理： https://zhuanlan.zhihu.com/p/116698264

附赠数论讲解视频：https://www.youku.com/profile/index/?spm=a2hbt.13141534.1_1.1&uid=UMzM3NTUxNDA1Mg==