#include<fstream>
#include<vector>
#define pb push_back
using namespace std;
ofstream out("sir4.out");

int main()
{
	ifstream in("sir4.in");
	int m,q,a,b,x0;
	in>>x0>>a>>b>>m>>q;
	int x;
	vector<int>v1(1001),v2(1001);
	for(int i=0;i<q;i++)
		in>>v1[i];
	long long int k;
	v2.pb(x0);
	for(int i=1;i<q;i++)
	{
		
		 k=(v2[i-1]*a+b)%m;
		 v2.pb(k);
	}
	for(unsigned  i=0;i<v2.size();i++)
		out<<v2[v1[i]]<<" ";
	return 0;
}