#include <stdio.h>
#pragma GCC optimize "O3"

#define MAX 10000000
int v[MAX];

int main() {
  FILE *f = fopen("radixsort.in", "r");
  int n, a, c; fscanf(f, "%d%d%d%d", &n, &a, &v[0], &c); fclose(f);
  for (int i = 1; i < n; i++) v[i] = (1LL * a * v[i - 1] + v[0]) % c;
  f = fopen("radixsort.out", "w");
  for (int i = 0; i < n; i += 10) fprintf(f, "%d ", v[i]); fclose(f);
}