#include <iostream>
#include <iomanip>
#include <fstream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#include <sstream>
#include <fstream>
using namespace std;
#define MAX 10000001
#define DIG 1000
ifstream f("radixsort.in");
ofstream g("radixsort.out");

int N, A, B, C, K;
int X[2][MAX], R[MAX], Count[2][DIG], Start[2][DIG], Used[DIG];
stringstream ss;

void RadixSort() {
	int S = 1, D = 0, ps, pd;
	long long Z;
	for (int i = 1; i <= N; i++) {
		X[1][i] = ((long long)X[1][i-1] * A + B) % C;
		R[i] = X[1][i] % DIG;
		Count[0][R[i]]++;
	}
	for (int i = 1; i < DIG; i++) {
		Start[0][i] = Start[0][i-1] + Count[0][i];
	}
	for (int i = 1; i <= N; i++) {
		X[0][Start[0][R[i]] + Used[R[i]]] = X[1][i];
		Used[R[i]]++;
	}
	Z = 1;
	do {
		Z *= DIG;
		S ^= 1;
		D ^= 1;
		memset(Count[D], 0, sizeof(Count[D]));
		memset(Start[D], 0, sizeof(Start[D]));
		memset(Used, 0, sizeof(Used));
		for (int j = 0; j < DIG; j++) {
			for (int k = 0; k < Count[S][j]; k++) {
				ps = Start[S][j] + k;
				A = X[S][ps];
				B = A / Z;
				if (B > 0) {
					R[ps] = B % DIG;
					Count[D][R[ps]]++;
				} else {
					R[ps] = -1;
					if (K % 10 == 0) {
						ss << A << " ";
					}
					K++;
				}
			}
		}
		for (int i = 1; i < DIG; i++) {
			Start[D][i] = Start[D][i-1] + Count[D][i];
		}
		for (int j = 0; j < DIG; j++) {
			for (int k = 0; k < Count[S][j]; k++) {
				ps = Start[S][j] + k;
				if (R[ps] == -1) continue;
				X[D][Start[D][R[ps]] + Used[R[ps]]] = X[S][ps];
				Used[R[ps]]++;
			}
		}
	} while (Z < 1000000000000LL);
}

int main(){

    f >> N >> A >> B >> C;
    RadixSort();
	g << ss.str();

    return 0;
}