忙碌了一天,即将夕阳西下,小X决定趁着天气宜人到附近的郊外走一走,他在那里看到池塘中有青蛙在游泳,这些青蛙触发了小X出题的灵感。
池塘总长度为L,现在有两只青蛙同时从两岸下水,第一只青蛙从左岸下水向右岸游,速度为V1,第二只青蛙从右岸下水向左岸游,速度为V2。当青蛙游到对岸时会改变方向折返往回游,直到游完规定时间。假设青蛙改变方向折返不需要消耗时间且保持速度不变,池塘的两岸是平行的,青蛙游泳的方向是一条直线并且垂直于两岸,小X想知道在T个单位时间内两只青蛙会相遇几次。你能编写个程序帮他计算一下吗?
输入数据仅有一行包含四个用空格隔开的整数L,V1,V2,T。其中L和T为正整数,V1和V2为非负整数。
一行一个整数表示答案。
样例输入1
5 1 0 6
样例输入2
6 3 3 10
样例输出1
1
样例输出2
5
对于样例1,第一只青蛙速度为1,第二只青蛙速度为0,表示它跳下水后没有移动,池塘长度为5,在6个单位时间内能相遇1次,相遇时间发生在第5个单位时间结束时,相遇地点为池塘的右岸。
对于样例2,两只青蛙速度相同,均为3,池塘长度为6,在10个单位时间内,两只青蛙各游了5个单程,每个单程都会在池塘正中迎面相遇,然后继续游到对岸后折返,总共会相遇5次。
测试点编号
|
L,V2,V2,T≤
|
特殊性质1
|
特殊性质2
|
1
|
10^3
|
V1=V2
|
T时间结束时,保证两只青蛙都在池塘的端点处。
|
2
|
V2是V1的倍数
|
||
3
|
/
|
||
4
|
10^9
|
V1=V2
|
|
5
|
V2是V1的倍数
|
||
6
|
/
|
||
7
|
V1=V2
|
/
|
|
8
|
V2是V1的倍数
|
||
9
|
/
|
||
10
|