分数: 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
注意整数溢出。