题目描述
Tom 正在整理一份考试成绩单,他想统计一段分数区间里有多少个分数能被某个分值整除。
给定整数 L,R,K,请你计算闭区间 [L,R] 中有多少个整数是 K 的倍数。
注意 0 也是 K 的倍数。
输入格式
一行,三个整数 L,R,K,相邻两个整数之间用一个空格隔开。
输出格式
一行,一个整数,表示 [L,R] 中 K 的倍数个数。
样例
-2 5 2
4
1 10 3
3
-7 -1 4
1
样例解释
样例 1 中,[−2,5] 里 2 的倍数是 −2,0,2,4,共 4 个。
样例 2 中,[1,10] 里 3 的倍数是 3,6,9,共 3 个。
样例 3 中,[−7,−1] 里 4 的倍数是 −4,共 1 个。
数据范围与约定
| 子任务 |
分值 |
限制 |
| 1 |
40 |
−103≤L≤R≤103,1≤K≤103 |
| 2 |
60 |
−1012≤L≤R≤1012,1≤K≤1012 |
对于 100% 的数据,−1012≤L≤R≤1012,1≤K≤1012。