题目描述

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

输入格式

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

$a$ $b$ $x$

输出格式

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

题目大意

题目描述

给出两个非负整数a，b（a≤b）和一个正整数x。请在 a 以上 b 以下（包含a，b）的整数中， 找出可被 x 整除的数数量。

输入输出格式

输入格式：

三个数，a b x

输出格式：

一行，一个整数，在 a 以上 b 以下（包含a，b）的整数中可被 x 整除的数数量。

输入输出样例

1. 输入样例#1: 4 8 2
   输出样例#1: 3
2. 输入样例#2: 0 5 1
   输出样例#2: 6
3. 输入样例#3: 9 9 2
   输出样例#3: (无)
4. 输入样例#4: 1 1000000000000000000 3 输出样例#4: 333333333333333333

数据范围：

0 ≤ a ≤ b ≤ 10^18 1 ≤ x ≤ 10^18

样例说明1:

4 6 8 可以

样例说明2:

0 1 2 3 4 5 可以

样例说明3:

没有能被2整除的

样例说明4:

请注意溢出

感谢@2x6_81和 @曾熠辰 提供的翻译

4 8 2

3

0 5 1

6

9 9 2

0

1 1000000000000000000 3

333333333333333333

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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

Sample Explanation 4

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