#include <cstdio>

using namespace std;

int v[10000005], pr[10000005];

int numarcifre(int x)
{
    int k=0;
    do
    {
        x>>=1;
        k++;
    }
    while(x);
    return k;
}

int main()
{
    FILE *f;
    int i,h,nc,m,n,a,b,c;

    f=fopen("radix.in","r");
    fscanf(f, "%i %i %i %i", &n,&a,&b,&c);
    fclose(f);

    m=0;
    v[0]=b;
    for(i=0 ;i<n; i++)
    {
        v[i]=(1LL*a*v[i-1]+b)%c;
        if(v[i]>m) m=v[i];
    }

    nc=numarcifre(m);

    for(h=0; h<nc; h+=8)
    {
        int g[256]={0};

        for (i=0; i<n; i++) //numararea elementelor fiecarei "galeti"
            g[(v[i]>>h)&255]++;

        for (i=1; i<=255; i++) //calcularea indicelui fiecarui element
            g[i]+=g[i-1];

        for (i=n-1; i>=0; i--) //salvarea numerelor provizoriu in vectorul pr
            pr[--g[(v[i]>>h)&255]]=v[i];

        for (i=0; i<n; i++) //reintroducerea elementelor in vectorul v
            v[i]=pr[i];
    }

    f=fopen("radix.out","w");
    for(i=0; i<n; i+=10)
        fprintf(f, "%i " ,v[i]);
    fclose(f);

    return 0;
}