#include <iostream>
#include <vector>
#include <stdio.h>
#define NMAX 10000001

using namespace std;

int getMax(int nums[], int n)
{
    int mx = nums[0];
    for (int i = 1; i < n; i++)
    {
        if (nums[i] > mx)
            mx = nums[i];
    }

    return mx;
}

void countingSort10(int nums[], int n, int exp)
{
    int* output = new int[n];
    int arr[10] = { 0 };
    for (int i = 0; i < n; i++)
    {
        arr[(nums[i] / exp) % 10]++;
    }
    for (int i = 1; i < 10; i++)
    {
        arr[i] += arr[i - 1];
    }
    
    for (int i = n - 1; i >= 0; i--)
    {
        output[arr[(nums[i] / exp) % 10] - 1] = nums[i];
        arr[(nums[i] / exp) % 10]--;
    }
    
    for (int i = 0; i < n; i++)
    {
        nums[i] = output[i];
    }
}

void radixSort(int nums[], int n)
{
    int m = getMax(nums, n);

    for (int exp = 1; m / exp > 0; exp *= 10)
    {
        countingSort10(nums, n, exp);
    }
}

int main()
{
    freopen("radixsort.in", "r", stdin);
    freopen("radixsort.out", "w", stdout);

    int cerinta[4];
    scanf("%d", &cerinta[0]);
    scanf("%d", &cerinta[1]);
    scanf("%d", &cerinta[2]);
    scanf("%d", &cerinta[3]);

    int nums[NMAX]; //= { 0, 73, 254, 3201, 198, 4780, 5 };
    //nums.push_back(cerinta[2]);
    nums[0] = cerinta[2];

    for (int i = 1; i < cerinta[0]; i++)
    {
        //int x;
        nums[i] = (cerinta[1] * nums[i - 1] + cerinta[2]) % cerinta[3];
        //nums.push_back(x);
    }

    radixSort(nums, cerinta[0]);
    
    for (int i = 0; i < cerinta[0]; i+=10)
    {
        printf("%d ", nums[i]);
    }

    // de refacut
}