Submission #3708308

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
#define M 1000000007
#define F first
#define S second
#define PB push_back
#define B 316
struct que{
	ll l,r,i;
	bool operator<(const que&q)const{
		if(l!=q.l)return l<q.l;
		return r<q.r;
	}
};
ll n,q,inv[2000005],s,t[100005],ans[100005];
que m[100005];
vector<P>p[100005];
void up(ll v){
	for(int i=0;i<p[v].size();i++){
		ll x=p[v][i].F,y=p[v][i].S;
		s=s*(t[x]+y+1)%M*inv[t[x]+1]%M;
		t[x]+=y;
	}
}
void ers(ll v){
	for(int i=0;i<p[v].size();i++){
		ll x=p[v][i].F,y=p[v][i].S;
		s=s*(t[x]-y+1)%M*inv[t[x]+1]%M;
		t[x]-=y;
	}
}
int main(void){
    scanf("%lld%lld",&n,&q);
    inv[1]=1;
    for(ll i=2;i<=20*n;i++)inv[i]=M-(M/i)*inv[M%i]%M;
    for(int i=0;i<n;i++){
		ll x;
		scanf("%lld",&x);
		for(ll j=2;j*j<=x;j++){
			if(x%j==0){
				p[i].PB(P(j,0));
				while(x%j==0)x/=j,p[i].back().S++;
			}
		}
		if(x!=1)p[i].PB(P(x,1));
	}
	for(int i=0;i<q;i++){
		scanf("%lld%lld",&m[i].l,&m[i].r);
		m[i].l--,m[i].r--,m[i].i=i;
	}
	sort(m,m+q);
	ll e=0,w=B,a=0,b=0;
	s=1,up(0);
	while(e<q){
		vector<que>o;
		while(e<q&&m[e].l<w)o.PB(que{m[e].r,m[e].l,m[e].i}),e++;
		sort(o.begin(),o.end());
		for(int i=0;i<o.size();i++){
			ll r=o[i].l,l=o[i].r;
			while(l<a)up(--a);
			while(r<b)ers(b--);
			while(b<r)up(++b);
			while(a<l)ers(a++);
			ans[o[i].i]=s;
		}
		w+=B;
	}
	for(int i=0;i<q;i++)printf("%lld\n",ans[i]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%lld",&n,&q);
                            ^
./Main.cpp:40:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&x);
                   ^
./Main.cpp:50:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld%lld",&m[i].l,&m[i].r);
                                    ^

Judge Result