nyoj Mod

　　

Ocean用巧妙的方法得到了一个序列，该序列有N个元素，我们用数组a来记录（下标从0到N−1）。 
Ocean定义f[i]=(((i%a[0])%a[1])%…)%a[N−1]。 
现在Ocean会给出QQ次查询，每次给定一个区间[L,R]，[L,R]，他想快速知道∑Ri=Lf[i]∑i=LRf[i] （即f[L]+…+f[R]f[L]+…+f[R]）的值。

输入 
第一行输入一个整数T，代表有T组测试数据。 
每组数据占多行，第一行输入一个整数N，代表元素个数。 
下面一行输入N个整数ai。 
下面一行输入一个整数Q，代表Q次查询。 
接下来Q行，每行输入两个整数L,R，代表查询的区间。 
注：1<=T<=20，1<=N，Q<=1000，1<=ai<=100000，1<=L<=R<=100000。 
输出 
对每组测试数据，依次输出QQ行，每行输出对应的查询结果。 
样例输入 
2 
5 
5 4 3 2 1 
4 
1 100000 
2 100000 
3 100000 
4 100000 
5 
5 5 5 5 5 
4 
1 100000 
2 100000 
3 100000 
4 100000 
样例输出 
0 
0 
0 
0 
200000 
199999 
199997 
199994

思路：

用数组记录有序序列。

如果a<=b，则(t%a)%b =t%a； 
如果a>t，则t%a = t；