#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
const double EPS = 1e-9;
long long a, b, p, x, ans;
long long mpow(long long x, long long y, long long MOD) {
  if (y <= 0) return 1;
  long long res = mpow(x, y >> 1, MOD);
  if (y & 1) {
    return res * res % MOD * x % MOD;
  } else {
    return res * res % MOD;
  }
}
int main() {
  scanf("%lld%lld%lld%lld", &a, &b, &p, &x);
  long long m1 = p - 1, m2 = p, M = p * (p - 1), M1 = p, M2 = p - 1;
  long long inv_M1 = mpow(M1, m1 - 2, m1), inv_M2 = mpow(M2, m2 - 2, m2);
  for (int i = 0; i < p - 1; ++i) {
    long long y = mpow(a, (p - 2) * i, p) * b % p;
    long long res = (i * M1 * inv_M1 + y * M2 * inv_M2) % M;
    if (res > x) {
      continue;
    }
    long long tans = (x - res) / M;
    if (res) ++tans;
    tans = max(tans, 0ll);
    ans += tans;
  }
  printf("%lld\n", ans);
  return 0;
}
