2022年9月26日
P5656 【模板】二元一次不定方程 (exgcd)
摘要： P5656 【模板】二元一次不定方程 (exgcd) $$ ax+by=d\ ax_1+by_1=c\ x_1=\frac{xc}{gcd(a,b)},y_1=\frac{yc}{gcd(a,b)}\ 对于最小正整数解有:x_1+\lambda\frac{b}{gcd(a,b)}>0\qquad y 阅读全文
posted @ 2022-09-26 14:32 Bwzhh 阅读(30) 评论(0) 推荐(0) 编辑