2024年4月8日
exgcd
摘要： 形如求解 \(ax+by=c\) 知道 \(a,b,c\) 求解整数解 \(x,y\) 的值。 通常使用 exgcd 算法求解。 首先考虑无整数解的情况，根据贝祖定理，对于 \(a\in Z,b\in Z,c\in Z\) 如果有两个整数 \(x,y\) 满足 \(ax+by=c\) 那么 \(c= 阅读全文
posted @ 2024-04-08 20:20 tomxi 阅读(4) 评论(0) 推荐(0) 编辑