100481: [AtCoder]ABC048 B - Between a and b ...

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

Score : $200$ points

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$.


Sample Input 1

4 8 2

Sample Output 1

3

There are three integers between $4$ and $8$, inclusive, that are divisible by $2$: $4$, $6$ and $8$.


Sample Input 2

0 5 1

Sample Output 2

6

There are six integers between $0$ and $5$, inclusive, that are divisible by $1$: $0$, $1$, $2$, $3$, $4$ and $5$.


Sample Input 3

9 9 2

Sample Output 3

0

There are no integer between $9$ and $9$, inclusive, that is divisible by $2$.


Sample Input 4

1 1000000000000000000 3

Sample Output 4

333333333333333333

Watch out for integer overflows.

Input

题意翻译

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

加入题单

上一题 下一题 算法标签: