Code：

#include<bits/stdc++.h>
using namespace std;
long long n,m,q,pd,x,y,k,a[100005],tree[400005],lay_add[400005],lay_mul[400005];
void push(int u){
	tree[u]=(tree[2*u]+tree[2*u+1])%m;
}
bool allin(int l,int r,int L,int R){
	return (l<=L) and (R<=r);
}
bool allout(int l,int r,int L,int R){
	return (R<l) or (L>r);
}
void maketag(int u,int len,long long k,int type){
	if(type==1){
		(lay_add[u]*=k)%=m,(lay_mul[u]*=k)%=m;
		(tree[u]*=k)%=m;
	}
	else{
		(lay_add[u]+=k)%=m;
		(tree[u]+=len*k)%=m;
	}
}
void build(int u,int l,int r){
	if(l==r){
		tree[u]=a[l];
		return;
	}
	int key=l+r>>1;
	build(u*2,l,key);
	build(u*2+1,key+1,r);
	push(u);
}
void pushdown(int u,int l,int r){
	int key=l+r>>1;
	maketag(u*2,key-l+1,lay_mul[u],1);
	maketag(u*2,key-l+1,lay_add[u],2);
	maketag(u*2+1,r-key,lay_mul[u],1);
	maketag(u*2+1,r-key,lay_add[u],2);
	lay_mul[u]=1,lay_add[u]=0;
}
void update(int u,int L,int R,int l,int r,long long k,int type){
	if(allin(l,r,L,R)) maketag(u,R-L+1,k,type);
	else if(!allout(l,r,L,R)){
		int key=L+R>>1;
		pushdown(u,L,R);
		update(u*2,L,key,l,r,k,type);
		update(u*2+1,key+1,R,l,r,k,type);
		push(u);
	}
}
long long query(int u,int L,int R,int l,int r){
	if(allin(l,r,L,R)) return tree[u];
	else if(!allout(l,r,L,R)){
		int key=L+R>>1;
		pushdown(u,L,R);
		return ((query(u*2,L,key,l,r)%m)+(query(u*2+1,key+1,R,l,r)%m))%m;
	}
	else return 0;
}
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>q>>m;
	for(int i=1;i<=4*n;i++){
		lay_mul[i]=1;
	} 
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=q;i++){
		cin>>pd;
		if(pd==1){
			cin>>x>>y>>k;
			update(1,1,n,x,y,k,1);
		}
		else if(pd==2){
			cin>>x>>y>>k;
			update(1,1,n,x,y,k,2);
		}
		else{
			cin>>x>>y;
			cout<<query(1,1,n,x,y)<<'\n';
		}
	}
	return 0;
}