一次不定方程式周りのあれこれ 競プロの文脈で一次不定方程式を解くのはだいたい次の2パターンのどちらかかと思います を満たす最小の非負整数を出力 を満たす最小の非負整数を出力 基本的に1はextGCD,2はCRTで解いていくのが一般的らしいです 1をextGCDで解…