#include <bits/stdc++.h>
int t[100005], a, b, m, r, s;
int main() {
  scanf("%d%d%d%d", &a, &b, &m, &r);
  t[r] = 1;
  while (1) {
    s = (a * r + b) % m;
    if (t[s]) {
      printf("%d\n", t[r] + 1 - t[s]);
      break;
    }
    t[s] = t[r] + 1;
    r = s;
  }
  return 0;
}
