2024年6月2日
exgcd 通解（新）
摘要： 可能不全，老文章在这 什么是通解，我们知道二元一次方程，是如果只有一个式子，那么解会有无数个，而通解就是指让我们只找到一个解就可以推出其他所有解的式子。 注意以下变量都为整数。 知道了定义下面就是推式子了，首先设 \(x, y\) 是 \(ax + by = \gcd(a, b)\) 的一个解，那么 阅读全文
posted @ 2024-06-02 15:40 blind5883 阅读(4) 评论(0) 推荐(0) 编辑