#B1056. 范围内 d 的倍数个数

范围内 d 的倍数个数

【题目描述】

给定三个正整数 ll、rr 和 dd,请计算闭区间 [l,r][l,r] 内有多少个 dd 的倍数。


【输入描述】

输入一行三个整数 l,r,dl,r,d。

保证:

  • 1≤l≤r≤1091 \le l \le r \le 10^9;
  • 1≤d≤1091 \le d \le 10^9。

【输出描述】

输出一行一个整数,表示闭区间 [l,r][l,r] 内 dd 的倍数个数。


【样例 1】

【样例 1 输入】

1 10 3

【样例 1 输出】

3

【样例 1 解释】

闭区间 [1,10][1,10] 内 33 的倍数为 3,6,93,6,9,共 33 个。


【样例 2】

【样例 2 输入】

999999900 1000000000 7

【样例 2 输出】

14

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 5 40 r≤106r\le 10^6
6 ~ 10 60 无