No.3498 Modulo Equation
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 132
作問者 :
Naru820
/ テスター :
Nzt3
toka0428
Solalyth
タグ : / 解いたユーザー数 132
作問者 :
Naru820
/ テスター :
Nzt3
toka0428
Solalyth
問題文最終更新日: 2026-04-17 21:22:46
CPCTF 2026: PPCの他の問題:
問題文
正の整数 $A,B$ が与えられます。ここで、 $A > B$ が保証されます。
正の整数 $x$ であって、$x$ を $A$ で割った余りと、$B$ を $x$ で割った余りが等しくなるもののうち、最小のものを求めてください。
制約下で、条件を満たす正の整数 $x$ は1つ以上存在すること、さらにその最小値は $10^5$ 以下であることが証明できます。
制約
- $1\le B < A \le 300$
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられます。
$A\ B$
出力
1行に、条件を満たす整数として考えられる最小値を出力してください。
サンプル
サンプル1
入力
5 3
出力
8
$8$ を $5$ で割った余りと $3$ を $8$ で割った余りはともに $3$ なので、$x = 8$ は条件を満たします。
また、$x = 1,2,3,4,5,6,7$ は条件を満たさないことがわかります。よって求める答えは $8$ です。
サンプル2
入力
31 4
出力
35
サンプル3
入力
202 6
出力
208
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。