2022年1月29日
基础数论学习笔记
摘要： Part 1 扩展欧几里得（EXGCD） 裴蜀定理：关于 $x,y$ 的方程 $ax+by=c$ 有整数解，当且仅当 $\gcd(a,b)|c$。 证明略。 现在的问题是如何求出 $x,y$。 因为 $c$ 是 $\gcd(a,b)$ 的倍数，所以只需要求出 $ax+by=\gcd(a,b)$ 的解 阅读全文
posted @ 2022-01-29 11:25 Egg_eating_master 阅读(121) 评论(0) 推荐(0)