#include <fstream>
 
std::ifstream f("radixsort.in");
std::ofstream g("radixsort.out");
 
const int NMAX = 10000005;
int N,A,B,C,v[NMAX],fr[10],w[NMAX];
 
int digit(int n,int p){
    return (n / p) % 10;
}
 
int main(){
    
    f >> N >> A >> B >> C;
    
    v[1] = B;
    
    for(int i = 2;i <= N;++i)
        v[i] = (A * v[i - 1] + B) % C;
    
    int p = 1;
    
    for(int t = 1;t <= 10;++t){
        
        for(int i = 0;i <= 9;++i)
            fr[i] = 0;
        
        for(int i = 1;i <= N;++i)
            fr[digit(v[i],p)]++;
        
        for(int i = 1;i <= 9;++i)
            fr[i] += fr[i - 1];
        
        for(int i = N;i >= 1;--i)
            w[ fr[ digit(v[i],p) ]--  ] = v[i];
        
        for(int i = 1;i <= N;++i)
            v[i] = w[i];
        
        p *= 10;
    }
    
    for(int i = 1;i <= N;i += 10)
        g << v[i] << ' ';
    
    return 0;
}