問題一覧 > 通常問題

No.810 割った余りの個数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 383
作問者 : ats5515ats5515 / テスター : cielciel
5 ProblemId : 2426 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-09-07 18:46:26

問題文

整数$L,R,M$が与えられます。
$L$以上$R$以下の整数を$M$で割ったあまりとして考えられる整数はいくつあるでしょう?

入力

L R M

$0 \leq L \leq R \leq 10^9$
$1 \leq M \leq 10^9$
1行に$L,R,M$が空白区切りで与えられます。

出力

答えを出力してください。 最後に改行してください。

サンプル

サンプル1
入力
3 5 4
出力
3

0,1,3の3通りが考えられます。

サンプル2
入力
5 8 2
出力
2

0,1の2通りが考えられます。

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