#include <fstream>
#include <cstring>
using namespace std;

const unsigned int MAXN = 10000001;

ifstream in("radixsort.in");
ofstream out("radixsort.out");

unsigned int v[MAXN];
unsigned int n;

void citire()
{
    unsigned int a,b,c;
    in >> n >> a >> b >> c;
    v[0] = b % c;
    for (unsigned int i = 1;i < n;++i)
        v[i] = (a * v[i - 1] + b) % c;
}

inline unsigned int bit(unsigned int nr, unsigned int byte)
{
    return (nr >> (byte * 8)) & 0xFF;
}

void countsort(unsigned int A[], unsigned int B[], unsigned int byte)
{
    unsigned int cnt[1 << 8];
    unsigned int index[1 << 8];

    memset(cnt,0,sizeof(cnt));

    for (unsigned int i = 0;i < n;++i)
        ++cnt[bit(A[i], byte)];

    index[0] = 0;
    for (unsigned int i = 1;i < (1 << 8);++i)
        index[i] = index[i - 1] + cnt[i - 1];

    for (unsigned int i = 0;i < n;++i)
    {
        B[index[bit(A[i],byte)]] = A[i];
        ++index[bit(A[i],byte)];
    }
}

void radixsort()
{
    unsigned int *temp = new unsigned int[n];
    for (unsigned int i = 0;i < sizeof(v[0]);++i)
        if (i % 2 == 0)
            countsort(v, temp, i);
        else countsort(temp, v, i);
}

void afisare()
{
    for (unsigned int i = 0;i < n;i += 10)
        out << v[i] << ' ';
    out << '\n';
}

int main()
{
    citire();
    radixsort();
    afisare();
    return 0;
}