摘要: exgcd 对于 $\mathrm{ax+by=(a,b)}$ 的方程必然有解 $\mathrm{(x,y)}$. $\mathrm{b=0}$ 时解为 $\mathrm{(1,0)}$. $\mathrm{b}$ 不等于 $\mathrm{0}$ 时考虑递归求解. 考虑求出 $\mathrm{(b 阅读全文
posted @ 2021-11-22 18:18 guangheli 阅读(56) 评论(0) 推荐(0)