#include <stdio.h>
int v[10000000];
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");
  fclose(f);
}