题干：
The shorter, the simpler. With this problem, you should be convinced of this truth.
You are given an array AA of NN postive integers, and MM queries in the form (l,r)(l,r). A function F(l,r) (1≤l≤r≤N)F(l,r) (1≤l≤r≤N) is defined as:
F(l,r)={AlF(l,r−1) modArl=r;l You job is to calculate F(l,r)F(l,r), for each query (l,r)(l,r).
Input
There are multiple test cases.
The first line of input contains a integer TT, indicating number of test cases, and TT test cases follow.
For each test case, the first line contains an integer N(1≤N≤100000)N(1≤N≤100000).
The second line contains NN space-separated positive integers: A1,…,AN (0≤Ai≤109)A1,…,AN (0≤Ai≤109).
The third line contains an integer MM denoting the number of queries.
The following MM lines each contain two integers l,r (1≤l≤r≤N)l,r (1≤l≤r≤N), representing a query.
Output
For each query(l,r)(l,r), output F(l,r)F(l,r) on one line.
Sample Input
1
3
2 3 3
1
1 3
Sample Output
2
题目大意：
有n个数，m个查询，每个查询有一个区间[L, R], 求ans, ans = a[L]%a[L+1]%a[L+2]%...%a[R];
解题报告：
其实可以不用求区间[l,r]的，可以直接求后缀[l,n]的，可以简化代码。（比求区间的简单，并且肯定满足题意）这题还可以用RMQ+二分来代替线段树求解。
AC代码：
#include
#include
#include
#include
#include
#include
