Loading

2025年6月11日
【模板】裴蜀定理
摘要： 内容 \(ax+by=c\) 是一个关于 \(x,y\) 的整系数二元一次方程有整数解的充要条件是 \(\gcd(a,b)\ |\ c\)。 证明 我们可以先只考虑 \(ax+by=1\) 的解。 若 \(\gcd(a,b)=d>1\) 则左右模 \(d\) 不同余。 对于 \(ax+by=c\) 阅读全文
posted @ 2025-06-11 13:59 盼满天繁星 阅读(61) 评论(0) 推荐(1)