#include <fstream>
#include <queue>
using namespace std;
ifstream f("radixsort.in");
ofstream g("radixsort.out");
int n,a,b,c,v[10000001],nr;
long long p;
void radix(int in,int sf,int p)
{
    int cate[11],prima[11],ultima[11],i,j;
    if(p==0 or in==sf or in==sf-1)
    {
        return;
    }
    for(i=0; i<=9; i++)
    {
        cate[i]=0;
        prima[i]=0;
        ultima[i]=0;
    }
    for(i=in; i<sf; i++)
    {
        cate[v[i]/p%10]++;
    }
    prima[0]=in;
    ultima[0]=in+cate[0];
    for(i=1; i<=9; i++)
    {
        prima[i]=ultima[i-1];
        ultima[i]=prima[i]+cate[i];
    }
    i=in;
    j=0;
    while(i<sf && j<=9)
    {
        if(i<prima[j])
        {
            i++;
        }
        else
        {
            while(prima[j]<ultima[j])
            {
                if(v[i]/p%10!=j)
                {
                    a=v[i];
                    swap(v[i],v[prima[v[i]/p%10]]);
                    prima[a/p%10]++;
                }
                else
                {
                    prima[j]++;
                    i++;
                }
            }
            j++;
        }
    }
    radix(in,ultima[0],p/10);
    for(i=1; i<=9; i++)
    {
        if(ultima[i-1]!=ultima[i])
        {
            radix(ultima[i-1],ultima[i],p/10);
        }
    }
}
int main()
{
    f>>n>>a>>b>>c;
    v[0]=b;
    for(int i=1; i<n; i++)
    {
        v[i]=(1LL*a*v[i-1]%c+b)%c;
    }
    p=100000000;
    radix(0,n,p);
    for(int i=0; i<n; i+=10)
    {
        g<<v[i]<<" ";
    }
    return 0;
}