样例全部输出0求助

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,q,M,tr[400005];
void build(int p,int l,int r){
	if(l==r){
		tr[l]=1;
	}
	else{
		int mid=l+r>>1;
		build(p<<1,l,mid);
		build(p<<1|1,mid+1,r);
		tr[p]=(tr[p<<1]*tr[p<<1|1])%M;
	}
}
void update(int p,int l,int r,int cl,int cr,int d){
	if(r<cl||cr<l)return;
	if(cl<=l&&r<=cr){
		tr[p]=d%M;
	}
	else{
		int mid=l+r>>1;
		update(p<<1,l,mid,cl,cr,d);
		update(p<<1|1,mid+1,r,cl,cr,d);
		tr[p]=(tr[p<<1]*tr[p<<1|1])%M;
	}
}
signed main(){
	int t;
	scanf("%lld",&t);
	while(t--){
		scanf("%lld%lld",&q,&M);
		build(1,1,q);
		for(int i=1;i<=q;i++){
			int opt,m;
			scanf("%lld%lld",&opt,&m);
			if(opt==1){
				update(1,1,q,i,i,m);
			}
			else{
				update(1,1,q,m,m,1);
			}
			printf("%lld\n",tr[1]%M);
		}
	}
	return 0;
}