#include <fstream>
#include <bitset>

using namespace std;

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

int n, i, j, sol[10000001], v[10000001], nrcifre, maxim, x, nr, cif, a, b, c, divi;
int f[65537], last[65537];

int main(){
    fin>>n>>a>>b>>c;
    v[1] = maxim = b;
    for(i=2;i<=n;i++){
        v[i] = (a*1LL*v[i-1] + b)%c;
    }
    for(j=1, divi = 0;j<=2;j++, divi += 16){
        for(i=0;i<65536;i++)
            f[i] = 0;
        for(i=1;i<=n;i++){
            f[((v[i]>>divi)&65535)]++;
        }
        for(i=1;i<65536;i++)
            f[i] += f[i-1], last[i] = f[i-1]+1;
        last[0] = 1;
        for(i=1;i<=n;i++){
            sol[last[((v[i]>>divi)&65535)]++] = v[i];
        }
        for(i=1;i<=n;i++)
            v[i] = sol[i];
    }
    for(i=1;i<=n;i+=10)
        fout<<v[i]<<" ";
    return 0;
}