#include <cstdio>
#define BAZA 256
using namespace std;
int v[10000001],aux[10000001],f[BAZA];
int main()
{
    FILE *fin=fopen ("radixsort.in","r");
    FILE *fout=fopen ("radixsort.out","w");
    int n,a,b,c,i,x;
    long long nr;
    fscanf (fin,"%d%d%d%d",&n,&a,&b,&c);
    v[1]=b;
    for (i=2;i<=n;i++)
        v[i]=((long long)v[i-1]*a+b)%c;
    // trebuie sa il sortez pe v100 12 38 123
    nr=BAZA;
    while (nr/BAZA<=c){
        for (i=0;i<=BAZA-1;i++)
            f[i]=0;
        for (i=1;i<=n;i++)
            f[(v[i]/(nr/BAZA))%BAZA]++;
        for (i=1;i<=BAZA-1;i++)
            f[i]+=f[i-1];
        for (i=n;i>0;i--){
            x=(v[i]/(nr/BAZA))%BAZA;
            aux[f[x]]=v[i];
            f[x]--;
        }
        for (i=1;i<=n;i++)
            v[i]=aux[i];
        nr=nr*BAZA;
    }
    for (i=1;i<=n;i+=10)
        fprintf (fout,"%d ",v[i]);
    return 0;
}