倍增，给出一个数，让它模一连串的数

#include <bits/stdc++.h>
using namespace std;
const int maxn=200000+10;
#define LL long long
LL num[maxn];
LL Min[maxn][25];//Min[i][j]从第i个元素到i+2ej-1个元素的最小值
int fin(LL V,int s)
{
    for(int i=20;i>=1;i--)
    {
        while(Min[s][i]<=V&&Min[s][i-1]>V)
        {
            s+=(1<<(i-1));
        }
    }
    if(num[s]<=V)
       return s;
    else
       return maxn;
}
int main()
{
    int n,q,s,o;
    LL V;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        scanf("%I64d",&num[i]);
        Min[i][0]=num[i];
    }
    for(int j=1;j<=20;j++)//建立倍增数组
    for(int i=1;i<=n;i++)
    {
        if(i+(1<<(j-1))<=n)
            Min[i][j]=min(Min[i][j-1],Min[i+(1<<(j-1))][j-1]);
        else
            Min[i][j]=Min[i][j-1];
    }
    for(int i=1;i<=q;i++)
    {
        scanf("%I64d %d %d",&V,&s,&o);
        int k=fin(V,s);
        while(k<=o)
        {
            V%=num[k];
            k=fin(V,k+1);
        }
        printf("%I64d\n",V);
    }
    return 0;
}