#953. 小梦的相思树
小梦的相思树
题目描述
梦住长江头,熊住长江尾,日日思熊不见熊,共饮长江水。
长江沿岸以A点为原点,同时向左向右,每K米种上相思树,小梦在L点,小熊在R点,请问小梦和小熊之间(含2个端点)共有多少棵相思树?
输入
四个整数,A、K、L、R,分别为题目中所描述的含义。
输出
一个非负整数,表示小梦和小熊之间相思树的数量。
输入样例1
4 3 -2 10
输出样例1
5
样例解释:他们之间5棵树的位置为:-2、1、4、7、10
输入样例2
4 3 7 7
输出样例2
1
样例解释:他们在同一个点,而该点刚好有树,位置为:7
提示
测试点编号 | 数据范围 | 特殊性质 |
---|---|---|
1 | L和R相等 | |
2 | L和R处刚好有树 | |
3 | ||
4 | ||
5 | ||
6 | ||
7 | L和R相等 | |
8 | L和R处刚好有树 | |
9 | ||
10 |