#305. 相思树
相思树
题目描述
长江沿岸以A点为原点,每K米种一棵相思树。小梦在L点,小熊在R点,求L和R之间(含端点)有多少棵相思树。
输入格式
四个整数A, K, L, R
输出格式
L和R之间的相思树数量
样例
输入1
4 3 -2 10
输出1
5
解释:树的位置为-2,1,4,7,10
输入2
4 3 7 7
输出2
1
解释:树的位置为7
数据范围与提示
测试点编号 | 数据范围 |
---|---|
1-10 | $-10^6 \le A \le 10^9,1 \le K \le 10 ^ 6,-10 ^ 9 \le L \le R \le 10^9$ |