2025年9月28日
数学知识
摘要： exgcd（拓展欧几里得算法） exgcd，常用于解决形如 \(ax+by=gcd(a,b)\) 的方程。 容易知道，\(gcd(a,b)=gcd(b,a%b)\) 所以我们可以先解出来方程 \(bx+(a%b)y=gcd(b,a%b)\) 所以这个方程如何解呢？ 考虑参考辗转相除法，一路向下，最终 阅读全文
posted @ 2025-09-28 21:54 wjx_2010 阅读(10) 评论(0) 推荐(0)