問題一覧 > 通常問題

No.2417 Div Count

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 174
作問者 : dyktr_06 / テスター : Nafmo2 LaFolia13 hikikomori sepa38 Seed57_cash Udon ryota2357
2 ProblemId : 9700 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-08-12 13:31:30

問題文

正の整数 NN と非負整数 KK が与えられます。

NN を AA で割ったあまりが KK となるような正の整数 AA の個数を求めてください。

制約

  • 1≤N≤10121 \leq N \leq 10^{12}
  • 0≤K<N0 \leq K < N
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

NN KK

出力

問題の答えを一行に出力せよ。

サンプル

サンプル1
入力
38 3
出力
3

A=5,7,35A = 5, 7, 35 のとき、3838 を AA で割ったあまりは 33 となります。

サンプル

サンプル2
入力
2357 0
出力
2

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