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