#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1e9+7;
int ksm(int x,int y){
	int ret=1;
	while(y){
		if(y&1)(ret*=x)%=mod;
		(x*=x)%=mod,y>>=1;
	}
	return ret;
}
int n,T,a[100001],op,l,r,x,s;
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>T;
	for(int i=1;i<=n;i++)cin>>a[i];
	while(T--){
		cin>>op>>l>>r>>x;
		if(op==1)for(int i=l;i<=r;i++)(a[i]+=x)%=mod;
		else if(op==2)for(int i=l;i<=r;i++)a[i]=x;
		else{
			s=0;
			for(int i=l;i<=r;i++)(s+=ksm(a[i],x))%=mod;
			cout<<s<<'\n';
		}
	}
	return 0;
}