#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];

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];
        for(i=n;i>0;i--){
            sol[f[((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;
}