题解 | 子数列求积

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=1e9+7,N=1e5+10;;

int n,q;
int a[N];

int power(int a,int b,int p){
	int ans=1;
	b=b%p;
	while(b>0){
		if(b&1==1){
			ans=(ans*a)%p;
		}
		a=a*a%p;
		b=b>>1;
	}
	return ans;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>q;
	a[0]=1;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]=a[i]*a[i-1]%MOD;
	}
	
	int l,r;
	
	for(int i=1;i<=q;i++){
		cin>>l>>r;
		int ans_r=a[r];
		int ans_l=power(a[l-1],MOD-2,MOD);
		cout<<ans_r*ans_l%MOD<<" ";
	}

    return 0;
}