#include <iostream>
#include <fstream>
#include <vector>
#define nmax 10000000+5
#define RADIX 0xFF
#define RADIX_SIZE 8
using namespace std;

int a[nmax], b[nmax];
int N, A, B, C;
int cnt[1<<RADIX_SIZE], start[1<<RADIX_SIZE];

int main()
{
    ifstream fin("radixsort.in");
    ofstream fout("radixsort.out");

    int i, j, k;
    int element;

    fin >> N >> A >> B >> C;

    a[0] = B % C;
    for (i = 1; i < N; i++)
        a[i] = (((A * a[i-1]) % C + B) % C);

    int * current = a, * other = b;

    for (i = 0; i < sizeof(a[0]); i++)
    {
        for (j = 0; j < (1 << RADIX_SIZE); j++)
            cnt[j] = 0;
        for (j = 0; j < N; j++)
            cnt[(current[j] >> (i * 8)) & RADIX]++;

        start[0] = 0;
        for (j = 1; j < (1 << RADIX_SIZE); j++)
            start[j] = start[j-1] + cnt[j-1];
        for (j = 0; j < N; j++)
            other[start[(current[j] >> (i*8)) & RADIX]++] = current[j];

        swap(current, other);
    }

    for (i = 0; i < N; i += 10)
        fout << a[i] << " ";
    return 0;
}