题目描述
输入
输出
样例输入输出
输入#1
复制
10
3 5 100 10
2 17 20 1
1 97 98 1
16 4 8 2
17 1 2000000000 4
1 1996245611 1999990159 123
15000000 100 2000000000 1
1 1000000000 2000000000 1000000000
1 1 1 1
1 1 1 2000000000
输出#1
复制
11
10
97
0
95238095
1996275808
133
1000000000
1
1
提示