#define MD 998244353

main(){
	long a,b,p,q;
	scanf("%ld%ld%ld%ld",&a,&b,&p,&q);
	long n=1;
	long c=a;
	long d=2;
	while(!(c==p&&d==q)){
		++n;
		long e=(a*c-b*d)%MD;
		e+=e<0?MD:0;
		d=c,c=e;
	}
	printf("%ld",n);
}