#include <bits/stdc++.h>
int A[1000000], i, j, k, l, m, n, a, b, c, d, e, f, g, B[500000];
int main() {
  scanf("%d%d%d%d", &a, &b, &m, &A[0]);
  for (i = 1; i <= 100005; i++) {
    A[i] = (a * A[i - 1] + b) % m;
    if (B[A[i]]) {
      printf("%d", i - B[A[i]]);
      return 0;
    }
    B[A[i]] = i;
  }
  return 0;
}
