#include <bits/stdc++.h>
using namespace std;
long long a, b, p, x;
long long pow_(long long i, long long j) {
  long long ii = 1;
  while (j) {
    if (j & 1) ii = (ii * i) % p;
    i = (i * i) % p;
    j >>= 1;
  }
  return ii;
}
int main() {
  scanf("%lld%lld%lld%lld", &a, &b, &p, &x);
  long long ans = 0, aj = b, inv = pow_(a, p - 2);
  for (long long j = 0; j < p - 1; ++j) {
    long long i = (j - aj + p) % p;
    if (j == 0 && i == 0) i += p;
    long long MAX = (x - j) / (p - 1);
    if (x >= j && MAX >= i) ans += MAX / p + (MAX % p >= i);
    aj = (aj * inv) % p;
  }
  printf("%lld\n", ans);
  return 0;
}
