#include <stdio.h>

long long int power(long long int a, long long int b, long long int MOD)
{
	long long int ans = 1;
	long long int k = a;
	while(b)
	{
		if(b%2==1) ans*=k, ans%=MOD;
		b/=2;
		k*=k, k%=MOD;
	}
	return ans;
}
long long int inv(long long int k, long long int MOD)
{
	return power(k,MOD-2,MOD);
}

int main()
{
	long long int a,b,c,d;
	scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
	
	for(int i=1;i<=9;i++)
	{
		long long int t = (d-i+b)%b;
		t *= inv(70009,b), t %= b;
		
		long long int t2 = 1;
		int Y = -1;
		for(int j=0;j<=100000;j++)
		{
			t2 *= 10, t2%=b;
			if(t2==t)
			{
				Y = j;
				break;
			}
		}
		if(Y==-1) continue;
		
		for(int X=0;X+Y+6<=100000;X++)
		{
			long long int s = power(10,X+Y+5,a);
			s *= i, s %= a;
			if(s==c)
			{
				printf("%d",i);
				for(int j=1;j<=Y;j++) printf("0");
				printf("90007");
				for(int j=1;j<=X;j++) printf("0");
				return 0;
			}
		}
	}
}