AtCoder Beginner Contest 048
B
Between a and b ...
AtCoder
⌀ 861
原题
← AC →
翻译中…

Problem Statement

翻译中…

You are given nonnegative integers $a$ and $b$ ($a ≤ b$), and a positive integer $x$. Among the integers between $a$ and $b$, inclusive, how many are divisible by $x$?

翻译中…

Constraints

翻译中…
  • $0 ≤ a ≤ b ≤ 10^{18}$
  • $1 ≤ x ≤ 10^{18}$
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

a b x

翻译中…

Output

翻译中…

Print the number of the integers between $a$ and $b$, inclusive, that are divisible by $x$.

翻译中…

样例

Input #1
4 8 2
Output #1
3
There are three integers between $4$ and $8$, inclusive, that are divisible by $2$: $4$, $6$ and $8$.
Input #2
0 5 1
Output #2
6
There are six integers between $0$ and $5$, inclusive, that are divisible by $1$: $0$, $1$, $2$, $3$, $4$ and $5$.
Input #3
9 9 2
Output #3
0
There are no integer between $9$ and $9$, inclusive, that is divisible by $2$.
Input #4
1 1000000000000000000 3
Output #4
333333333333333333
Watch out for integer overflows.
题目信息
题号
abc048_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。