#include <iostream>
#include <map>
using namespace std;
long long r(long long a, long long b, long long m, long long ri){
	return (a*ri + b) % m;
}
int main(){
	long long m,a,b,r0;
	int t=0;
	cin >> a >> b >> m >> r0;
	map<long long, int> login;
	r0 = r(a, b, m, r0);
	while (login[r0]!=1){
		login[r0]++;
		r0 = r(a, b, m, r0);
	}
	while (login[r0] != 2){
		login[r0]++;
		r0 = r(a, b, m, r0);
		t++;
	}
	cout << t;
	return 0;
}