2019年1月26日
gcd（exgcd）
摘要： 声明 给 x，y 两个数，求 x，y 的最大公因数。 辗转相除法，直接套！！！ 下面给出 exgcd 做法（对于上面的 ax+by=m 来说，我们并不仅仅想要知道有没有解，而是想要知道在有解的情况下这个解到底是多少）：传送门 同余相关 阅读全文
posted @ 2019-01-26 20:51 》落雨~·~情缘《 阅读(203) 评论(0) 推荐(0) 编辑