#include<fstream>
#include<iostream>
#define DN 10000005
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int n,v[DN],a,b,c,fr[265],nr,x[DN];
int main()
{
    cout<<sizeof(v)/1000;
    fin>>n>>a>>b>>c;
    v[1]=b;
    for(int i=2;i<=n;i++)
        v[i]=((long long)a*v[i-1]+b)%c;
    for(int i=0;i<32;i+=8)
    {
        for(int j=0;j<=255;j++)
            fr[j]=0;
        for(int j=1;j<=n;j++)
        {
            nr=(v[j]>>i)%256;
            fr[nr]++;
        }
        for(int j=1;j<=255;j++)
            fr[j]=fr[j-1]+fr[j];
        for(int j=255;j>0;j--)
            fr[j]=fr[j-1];
        fr[0]=0;
        for(int j=1;j<=n;j++)
        {
            nr=(v[j]>>i)%256;
            fr[nr]++;
            x[fr[nr]]=v[j];
        }
        for(int j=1;j<=n;j++)
            v[j]=x[j];
    }
    for(int i=1;i<=n;i+=10)
        fout<<v[i]<<' ';
}