#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

// Funcție pentru a returna cifra specificată a unui număr
int getDigit(int number, int digit) {
    return (number / digit) % 10;
}

// Funcție pentru a aplica Radix Sort pe un vector de numere
void radixSort(vector<int>& numbers) {
    int maxNumber = *max_element(numbers.begin(), numbers.end());

    // Aplicăm counting sort pentru fiecare cifră
    for (int digit = 1; maxNumber / digit > 0; digit *= 10) {
        vector<int> count(10, 0);
        vector<int> sortedNumbers(numbers.size());

        // Numărăm frecvența apariției fiecărei cifre
        for (int number : numbers) {
            int currentDigit = getDigit(number, digit);
            count[currentDigit]++;
        }

        // Calculăm poziția fiecărui număr în vectorul sortat
        for (int i = 1; i < 10; i++) {
            count[i] += count[i - 1];
        }

        // Rearanjăm numerele în vectorul sortat
        for (int i = numbers.size() - 1; i >= 0; i--) {
            int number = numbers[i];
            int currentDigit = getDigit(number, digit);
            int& position = count[currentDigit];
            sortedNumbers[position - 1] = number;
            position--;
        }

        // Actualizăm vectorul de numere cu vectorul sortat
        numbers = sortedNumbers;
    }
}

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

    int N, A, B, C;
    fin >> N >> A >> B >> C;

    vector<int> numbers(N);
    numbers[0] = B;

    for (int i = 1; i < N; i++) {
        numbers[i] = (A * numbers[i - 1] + B) % C;
    }

    radixSort(numbers);

    for (int i = 0; i < N; i += 10) {
        fout << numbers[i] << " ";
    }
    fout << endl;

    fin.close();
    fout.close();

    return 0;
}