← 返回题目列表

AtCoder · abc048_b

B. a 和 b 之间...

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你非负整数 a 和 b (a ≤ b),和一个正整数 x。 之间的整数 a 和 b,包含在内,有多少个可以被整除 x?

约束

  • 0 ≤ a ≤ b ≤ 10^{18}
  • 1 ≤ x ≤ 10^{18}

输入

输入由标准输入按以下格式给出:

a b x

输出

打印之间的整数个数 a 和 b,包含在内,可被整除 x.


样本输入 1

4 8 2

示例输出 1

3

之间有三个整数 4 和 8,包含在内,可被整除 2: 4, 6 和 8.


示例输入 2

0 5 1

示例输出 2

6

之间有六个整数 0 和 5,包含在内,可被整除 1: 0, 1, 2, 3, 4 和 5.


示例输入 3

9 9 2

示例输出 3

0

之间没有整数 9 和 9,包含在内,可被整除 2.


示例输入 4

1 1000000000000000000 3

示例输出 4

333333333333333333

注意整数溢出。