第4章 同余问题《信息学奥赛一本通 提高篇》

一、同余问题

常用的数论算法（C++描述）

常用的数论算法（C++描述）_linyq@BambooFan ~-CSDN博客_c++数论

数论中的一些基础算法

数论中的一些基础算法_Every day-CSDN博客

常用数论算法

https://blog.csdn.net/INCINCIBLE/article/details/52895419

同余及其性质

同余及其性质_linkfqy-CSDN博客_同余特性

ACM同余模定理（模版）

ACM同余模定理（模版）_Doneone_的博客-CSDN博客_同余模定理

同余定理【数论】

https://blog.csdn.net/qq_36345036/article/details/77407069

同余详解入门

https://blog.csdn.net/shiyongyang/article/details/78108895

C++之同余定理

C++之同余定理_low5252的博客-CSDN博客_余数相同问题c++

---

---

二、扩展欧几里得算法

扩展欧几里得算法详解

扩展欧几里得算法详解_hhh-CSDN博客_扩展欧几里得算法

关于欧几里得及其扩展算法（C语言实现,更新C++模板）

关于欧几里得及其扩展算法（C语言实现,更新C++模板）_AAMahone的博客-CSDN博客_c语言扩展欧几里得

（扩展）欧几里得算法

（扩展）欧几里得算法_vagrancy7的博客-CSDN博客

---

---

三、扩展欧几里得算法的应用

SGU 106 The Equation 扩展欧几里得应用

https://blog.csdn.net/imutzcy/article/details/17341173

SGU 140 Integer Sequences（扩展欧几里得）

SGU 140 Integer Sequences（扩展欧几里得）_ZSQ-CSDN博客

---

---

四、线性同余方程

解一元线性同余方程组（详解+例题）

https://blog.csdn.net/qq_40679299/article/details/80289071

数论 —— 线性同余方程

数论 —— 线性同余方程_Alex_McAvoy的博客-CSDN博客_线性同余方程

---

---

五、乘法逆元

ACM-乘法逆元_CODER的博客-CSDN博客_acm 逆元

https://blog.csdn.net/qq_37656398/article/details/81434277

https://blog.csdn.net/a493823882/article/details/79612025

扩展欧几里得算法（求乘法逆元）_弱鸡的爬坑之路-CSDN博客_扩展欧几里得算法求乘法逆元

费马小定理（介绍+证明+逆元代码实现）-好

费马小定理（介绍+证明+逆元代码实现）_地球太危险了吧-CSDN博客

同余与乘法逆元

https://blog.csdn.net/FeBr2/article/details/51890442

---

---

六、中国剩余定理

中国剩余定理（孙子定理）

https://blog.csdn.net/baodream/article/details/80530951

C++实现（同余方程组）中国剩余定理

C++实现（同余方程组）中国剩余定理_lgq2016的博客-CSDN博客_c++ 同余方程

中国剩余定理 (孙子定理) 的证明和代码

中国剩余定理 (孙子定理) 的证明和代码_菜鸡成长史-CSDN博客_中国剩余定理证明

中国剩余定理（孙子定理）

中国剩余定理（孙子定理）_bestsort-CSDN博客

中国剩余定理与线性同余方程组求解

https://blog.csdn.net/u012061345/article/details/80934617

---

---

七、扩展欧几里得解同余方程组

求解线性同余方程--扩展欧几里得_二喵君的博客-CSDN博客

POJ 2891 & 2018多校练习赛（第三场）-B（扩展欧几里得解同余方程组）

POJ 2891 & 2018多校练习赛（第三场）-B（扩展欧几里得解同余方程组）_信仰.的博客-CSDN博客

HDU1573-X问题（扩展欧几里得解决同余方程组）

HDU1573-X问题（扩展欧几里得解决同余方程组）_QAQ-CSDN博客

---

---

八、高次同余方程

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）_ZSQ-CSDN博客

Baby-Step Giant-Step 解高次同余方程（形如(a^x)%n=b,其中n为素数）

https://blog.csdn.net/qq547276542/article/details/50583974

HDU2815 Mod Tree【高次同余方程】

HDU2815 Mod Tree【高次同余方程】_程序员充电站（itcharge）-CSDN博客

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）

https://blog.csdn.net/z690933166/article/details/9456547

poj3243 Clever Y 解高次同余方程

poj3243 Clever Y 解高次同余方程_shaonianguai-CSDN博客

『高次同余方程 Baby Step Giant Step算法』

https://blog.csdn.net/weixin_33875839/article/details/93092442

ACM_高次同余方程

ACM_高次同余方程_Tovi的博客-CSDN博客

---

---

 

---

 

---

 

---

 

---

 

---