Function---hdu5875（大连网选，区间连续求余）

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
#define met(a, b) memset(a, b, sizeof(a))
#define N 100005
#define INF 0x3f3f3f3f
typedef long long LL;
#define Lson r<<1
#define Rson r<<1|1

int n, a[N], pos[N], m;

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        for(int i=1; i<=n; i++)
            scanf("%d", &a[i]);

        a[0] = INF;

        for(int i=1; i<=n; i++)
        {
            for(int j=i+1; j<=n; j++)
            {
                if(a[j] <= a[i])
                {
                    pos[i] = j;
                    break;
                }
            }
        }
        scanf("%d", &m);
        for(int i=1; i<=m; i++)
        {
            int L, R;
            scanf("%d %d", &L, &R);
            int ans = a[L];
            while(ans && pos[L]<=R && L)
            {
                ans = ans%a[pos[L]];
                L = pos[L];
            }
            printf("%d\n", ans);
        }
    }
    return 0;
}