Cod sursa(job #115452)

Utilizator tudalexTudorica Constantin Alexandru tudalex Data 16 decembrie 2007 12:44:25
Problema Multiplu Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.4 kb
#include <stdio.h>
int i, j, m, a, b, k;
int main()
{
	freopen("multiplu.in","r",stdin);
	freopen("multiplu.out","w",stdout);
	scanf("%d %d", &a, &b);
	m = 1 <<17;
	for (i = 1; i <= m; ++ i)
	{
		k = 0;
		for (j = m; j >0; j>>=1)
		{
			k*=10;
			if ((i&j)>0)
				k++;
		}
		if (k%a == 0 && k%b == 0)
		{
			printf("%lld\n",k);
			return 0;
		}
	}
	printf("1\n");
	return 0;
}