#include <bits/stdc++.h>

using namespace std;

int v[10000001];

vector <int> countingSort [1 << 8];

void sortBucket (int v[], int n, int bucketSize, int whichBucket) {
    long long mask = (1 << bucketSize) - 1;
    mask <<= (whichBucket * bucketSize);
    for (int i = 1; i <= n; ++i) {
        long long currentPosition = v[i] & mask;
        currentPosition >>= (whichBucket * bucketSize);
        countingSort[currentPosition].push_back(v[i]);
    }

    int position = 1;

    for (int i = 0; i < (1 << bucketSize); ++i) {
        for (auto x : countingSort[i]) {
            v[position++] = x;
        }
        countingSort[i].clear();
    }
}

int main() {
    ifstream fin ("radixsort.in");
    ofstream fout ("radixsort.out");
    long long n, a, b, c, mask = (1 << 16) - 1;
    fin >> n >> a >> b >> c;
    v[1] = b;
    for (int i = 2; i <= n; ++i) {
        int newValue = static_cast<int>((1LL * a * v[i - 1] + b) % c);
        v[i] = newValue;
    }

    for (int i = 0; i < 4; ++i) {
        sortBucket(v, n, 8, i);
    }

    for (int i = 1; i <= n; i += 10) {
        fout << v[i] << ' ';
    }
    return 0;
}