Closed23日前にクローズ2ABC060 B 一次不定方程式ax+by=cの整数解AtCoderKanon23日前https://atcoder.jp/contests/abc060/tasks/abc060_b ACはできたけどxの上限を10**6やろうっていう当てずっぽうで解いちゃったので、正攻法の解答を知っておきたい。 Kanon23日前いつものけんちょんさんの。 https://drken1215.hatenablog.com/entry/2024/10/18/025758 探索解法 A,2A,3A,… を B で割った余りは、周期 B で同じことを繰り返す 整数論的考察 たぶん本質的な解答はこっち。式変形して不定方程式で解く。 https://manabitimes.jp/math/674 このスクラップは23日前にクローズされました
Kanon23日前https://atcoder.jp/contests/abc060/tasks/abc060_b ACはできたけどxの上限を10**6やろうっていう当てずっぽうで解いちゃったので、正攻法の解答を知っておきたい。
Kanon23日前いつものけんちょんさんの。 https://drken1215.hatenablog.com/entry/2024/10/18/025758 探索解法 A,2A,3A,… を B で割った余りは、周期 B で同じことを繰り返す 整数論的考察 たぶん本質的な解答はこっち。式変形して不定方程式で解く。 https://manabitimes.jp/math/674
