#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long n,m,k,p1,p2,num=1;
long long a[1000100];
int work(int x,int y)
{
	long long ans=1;
	long long temp=y,s=x;
	while(temp!=0)
	{
		if(temp%2==1) ans=ans*s%p2;
		temp/=2;
		s=s*s%p2;
	}
	return ans;
}
int main()
{
	freopen("chocolatebox.in","r",stdin);
	freopen("chocolatebox.out","w",stdout);
	cin>>n>>m>>k>>p1>>p2;
	for(long long i=1; i<=n; i++) cin>>a[i];
	for(long long j=1; j<=m; j++)
	{
		long long x,y,z;
		cin>>z>>x>>y;
		if(z==1)
		{
			if(p1!=0)
			{
				num=1;
				for(long long ll=x; ll<=y; ll++)
				{
					num=((num%p1)*(a[ll]%p1))%p1;
				}
				cout<<num<<endl;
			}
		}
		if(z==2)
		{
			if(p2!=0)
			{
				num=1;
				num=work(k,a[x]);
				for(long long l=x+1; l<=y; l++)
				{
					num=work(num,a[l]);
				}
				cout<<num<<endl;
			}
		}
	}
	return 0;
}