【問題描述】
春節期間小希計畫乘坐火車去旅行。開始時，火車位於位置1，目的地在位置l。火車的速度是1單位長度/分鐘（也就是第1分鐘火車在位置1，第2分鐘在位置2，等等）。
中國人過年都喜歡掛燈籠，在該路線上就有許多燈籠，它們位於能被 v 整除的位置上（也就是說，第1個燈籠在位置 v ，第2個燈籠在位置2v，等等）。
有另外一輛火車停留在從位置 l 到 r 的地方。
顯然，當 p 能被 v 整除的時候，且該處沒有火車停留（p∉[l;r]），小希就可以看到處於位置 p 上的燈籠。因此，燈籠的位置如果被停留的火車遮擋，小希就看不見這些燈籠。
請輸出小希在旅行期間能看到的燈籠數。
輸入的第一行為乙個整數t，表示測試資料的組數。
接下來的t行，每行4個整數，為l、v、l、r，分別表示目的地的位置、燈籠的間距、停留火車的位置區間段。
輸出為t行，對應每個測試用例的輸出結果。410 2 3 7
100 51 51 51
1234 1 100 199
1000000000 1 1 1000000000
【樣例輸出】30
1134
0
#include
using
namespace std;
intmain()
}int b[t]
;//定義陣列b儲存返回的每組結果
for(
int i=
0;i)else
//不在燈籠處
}else
if(a[i][0
]>=a[i][2
])//目的地位置》=車尾位置
else
//目的地位置》車頭位置
}else
if(a[i][0
]])//目的地位置小於車尾位置
}for
(int s=
0;s)}
小希的迷宮
description 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a...
小希的迷宮
上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望...
小希的迷宮
小希的迷宮 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難...