#abc048b. [abc048_b]Between a and b ...

[abc048_b]Between a and b ...

题目描述

给出两个非负整数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和 @曾熠辰 提供的翻译