题解 | 子数列求积

#include<bits/stdc++.h>
using namespace std;
#define int long long
int MOD=1e9+7;
int mypow(int a,int b){
    int r=1;
    for(;b;b>>=1,a=(a*a)%MOD){
        if(b&1)r=(a*r)%MOD;
    }
    return r;
}
int inv(int a){
    return mypow(a,MOD-2);
}
signed main(){
    int n,q;
    cin>>n>>q;
    vector<int> a(n+1);
    int r=1;
    vector<int> ans(n+1);
    ans[0]=1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        r=(a[i]*r)%MOD;
        ans[i]=r;
    }
    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<(ans[r]*inv(ans[l-1]))%MOD<<" ";
    }
    return 0;
}