# include <cstdio>
# include <vector>
#define pb push_back
using namespace std;
int n,A,B,C,i,exp=1,t;
vector <int> v[10];
vector <int> :: iterator it;
int a[10000005];
int main ()
{
    freopen("radixsort.in","r",stdin);
    freopen("radixsort.out","w",stdout);
    scanf("%d%d%d%d",&n,&A,&B,&C);

    a[1]=B;
    for (i=2; i<=n; i++)
    {
        a[i] = (1LL*A * a[i-1] + B) % C;
    }

    for (exp = t=1; t<=9; t++)
    {
        for (i=1; i<=n; i++)
            v[(a[i]/exp)%10].push_back(a[i]);
        a[0] = 0;
        for (i=0; i<=9; i++)
            for (it=v[i].begin(); it!=v[i].end(); it++)
                a[++a[0]]=*it;

        for (i=0; i<=9; i++)
            while (!v[i].empty()) v[i].pop_back();
        exp *= 10;
    }

for (i=1; i<=a[0]; i=i+10)
    printf("%d ",a[i]);


return 0;
}