#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;

#define NMAX 10000001
#define MASK (1<<8)-1

int v[NMAX],cnt[MASK+1],poz[MASK+1],aux[NMAX];

void radix(int p, int q, int nr)
{
	int i,k,j;
	if(p==q || nr>=32)
		return ;
	for(i=p;i<=q;i++) 
		cnt[(v[i]>>nr)&MASK]++;
	poz[0]=p;
	for(i=1;i<=MASK;i++)
		poz[i]=poz[i-1]+cnt[i-1];
	for(i=p;i<=q;i++)
		aux[poz[(v[i]>>nr)&MASK]++]=v[i];
	for(i=p;i<=q;i++)
		v[i]=aux[i];
	memset(cnt,0,sizeof(cnt));
	radix(p,q,nr+8);
}
	
int main () 
{
	int n,i,a,b,c;
	ifstream f("radixsort.in");
	ofstream g("radixsort.out");
	f>>n>>a>>b>>c;
	v[1]=b;
	for(i=2;i<=n;i++) 
		v[i]=(0LL+1LL*a*v[i-1]+b)%c;
	f.close();
	radix(1,n,0);
	for(i=1;i<=n;i=i+10)
		g<<v[i]<<" ";
	g.close();
	return 0;
}