#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<iomanip>
#include<cmath>
using namespace std;
int a,b,c,d,e,x[1100000];
int main()
{
	freopen("chocolatebox.in","r",stdin);
	freopen("chocolatebox.out","w",stdout);
	cin>>a>>b>>c>>d>>e;
	for(int i=1;i<=a;i++)
		cin>>x[i];
	for(int i=1;i<=b;i++)
	{
		int z,n,v,sum=1;
		cin>>z>>n>>v;
		if(z==1&&d!=0)
		{
			for(int j=n;j<=v;j++)
				sum=sum*(x[j]%d);
			cout<<sum<<endl;
		}
		 else if(z==2&&e!=0)
		 {
			 int num=1;
			 for(int j=n;j<=v;j++)
				sum=sum*(x[j]%e)%e;
			for(int i=1;i<=sum;i++)
			{
				num=num%e*c%e;
			}
			cout<<num<<endl;
		 }
	}
}