摘要：
传送门： "同余方程" 题意不说了 很水……学完扩欧做的板子题 把ax≡1(modb)转化成一般线性方程ax+by=1 然后扩欧 唯一要注意的是要找最小正整数解，所以搞出来x之后需要~~乱搞~~处理一下 然后就没有了 这是一篇很水的题解……关于扩欧走这里： "扩展欧几里得学习笔记" 代码： 阅读全文
摘要：
扩展欧几里得算法用于求解形如 $ ax+by=gcd(a,b) $ 的方程(其中$a$,$b$是常量且$ =0$) 首先如果$b=0$，则显然有$x=1$，$y=0$满足上方程 然后如果$b 0$的话： 首先我们知道$ gcd(a,b) = gcd(b, a mod b ) $（欧几里得算法求两数g 阅读全文