問題一覧 > 教育的問題

No.2781 A%B問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 115
作問者 : 👑 p-adic / テスター : Taka
3 ProblemId : 9496 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-09-25 10:29:39

問題文

入力に 22 個の整数 A,BA, B が与えられます。ただし B0B \neq 0 とします。

 

AABB で割った余りを求めてください。

 

ただし本問における「AABB で割った余り」とは、A=Bq+rA = Bq+r を満たす整数 qq が存在するような B|B| 未満の一意な非負整数 rr のことを指します。

入力

入力は以下の形式で標準入力から 11 行で与えられます:

AA BB

つまり A,BA, B が半角空白区切りで与えられます。

制約

入力は以下の制約を満たします:

  • AA102A102-10^2 \leq A \leq 10^2 を満たす整数である。
  • BB102B102-10^2 \leq B \leq 10^2 かつ B0B \neq 0 を満たす整数である。

出力

AABB で割った余りを 11 行に出力してください。

最後に改行してください。

サンプル

サンプル1
入力
1 1
出力
0

1=1×1+01 = 1 \times 1 + 0 かつ 0<10 < |1| なので、1111 で割った余りは 00 です。

サンプル2
入力
1 -2

このように BB が負のこともあるので注意しましょう。

出力
1

1=(2)×0+11 = (-2) \times 0 + 1 かつ 1<21 < |{-2}| なので、112-2 で割った余りは 11 です。

サンプル3
入力
-1 2

このように AA が負のこともあるので注意しましょう。

出力
1

1=2×(1)+1-1 = 2 \times (-1) + 1 かつ 1<21 < |2| なので、1-122 で割った余りは 11 です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。