整数論
線形ディオファントス方程式（ax + by = c）
ax + by = c の整数解：gcd(a,b) | c のときのみ解を持ち、一般解は拡張ユークリッド互除法で整数 k によってパラメータ化される。
0
コンテスト出題
100
練習問題
1–10
難易度
このトピックを練習
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。
ax + by = c の整数解：gcd(a,b) | c のときのみ解を持ち、一般解は拡張ユークリッド互除法で整数 k によってパラメータ化される。
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。