2021年5月14日
洛谷 P5656 【模板】二元一次不定方程 (exgcd)
摘要： ##传送门 ##解题思路 先转化为： ax+by=gcd(a,b) exgcd板子，求出一组特解$x_0$,$y_0$后，我们发现，可以将 \(x_0+\frac{kb}{gcd(a,b)}\) \(y_0-\frac{ka}{gcd(a,b)}\) 所以可以得出，x的最小正整数解为$((x-1)% 阅读全文
posted @ 2021-05-14 15:46 尹昱钦 阅读(239) 评论(0) 推荐(0) 编辑