配点 : $200$ 点

問題文

非負の整数 $a$, $b$ ($a \leq b$) と、正の整数 $x$ が与えられます。 $a$ 以上 $b$ 以下の整数のうち、$x$ で割り切れるものの個数を求めてください。

制約

• $0 \leq a \leq b \leq 10^{18}$
• $1 \leq x \leq 10^{18}$

入力

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

$a$ $b$ $x$

出力

$a$ 以上 $b$ 以下の整数のうち、$x$ で割り切れるものの個数を出力せよ。

4 8 2

3

$4$ 以上 $8$ 以下の整数のうち $2$ で割り切れるものは、$4$, $6$, $8$ です。

0 5 1

6

$0$ 以上 $5$ 以下の整数のうち $1$ で割り切れるものは、$0$, $1$, $2$, $3$, $4$, $5$ です。

9 9 2

0

$9$ 以上 $9$ 以下の整数のうち $2$ で割り切れるものはありません。

1 1000000000000000000 3

333333333333333333

オーバーフローに注意してください。