2021年3月1日
扩展欧几里得 求通解
摘要： 在上篇博文中，介绍了如何求出 \(ax+by=gcd(a,b)\) 的其中一组特解。 现在考虑该如何求出通解，即如何通过一个公式，能得到 \(x,y\) 的所有取值可能。 \(\texttt{例题}\) luogu P5656 \(\texttt{思路}\) 现在，我们已经通过 \(\text{ex 阅读全文
posted @ 2021-03-01 13:27 栾竹清影 阅读(424) 评论(0) 推荐(1)