#include <bits/stdc++.h>
using namespace std;
int vis[100100];
int main() {
  int step = 0, now, a, b, r, i, m;
  scanf("%d%d%d%d", &a, &b, &m, &r);
  while (1) {
    if (vis[r]) {
      printf("%d\n", step - vis[r] + 1);
      return 0;
    }
    vis[r] = ++step;
    r = (a * r + b) % m;
  }
}
