#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#include<ctime>
using namespace std;
int n,m,k,p1,p2;
int a[500500];
void init()
{
  cin>>n>>m>>k>>p1>>p2;
  for(int i=1;i<=n;i++)
	cin>>a[i];
  int ty,st,ed;
  for(int i=1;i<=m;i++)
  {
    cin>>ty>>st>>ed;int sum=0;
	if(ty==1)
	{
	  int u=a[st];
	  for(int j=st+1;j<=ed;j++)
		 u=u*a[j]%p1;
	  cout<<u<<endl;
	}
	if(ty==2)
	{
	  int u=1;u=a[st];int yy=1,q=k;
	  for(int j=u;j>=1;j--)
		{yy*=q;q--;}
	  sum+=yy%p2;
	  for(int j=st+1;j<=ed;j++)
	  {
		u*=a[j];q=k;
		sum+=u*yy%p2;
	  }
	  cout<<sum<<endl;
	}
  }  
}
int main()
{
  freopen("chocolatebox.in","r",stdin);
  freopen("chocolatebox.out","w",stdout);
  init();
  return 0;
}