Cod sursa(job #115034)

Utilizator slayer4uVictor Popescu slayer4u Data 16 decembrie 2007 10:22:35
Problema Multiplu Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.64 kb
#include <stdio.h>
long long a, b, i, nr, num, v[30];
int main()
{
	freopen ("multiplu.in", "rt", stdin);
	freopen ("multiplu.out", "wt", stdout);

	scanf("%lld %lld", &a, &b);
	if (a == 1 && b == 1)
	{
		printf("1\n"); 
		return 0;
	}
	
	num = 0;
	v[20] = 1;
	while (num < 20)
	{
		i = 20;
		while (v[i] == 1)
			i --;

		v[i] = 1;
		for (i = i + 1;i <= 20; i ++)
			v[i] = 0;

		num = 0;
		for (i = 1; i <= 20; i ++)
			if (v[i]) num ++;

		nr = 0;
		for (i = 1; i <= 20; i ++)
			nr = nr * 10 + v[i];

		if (nr % a == 0 && nr % b == 0)
		{
			printf("%lld\n", nr); 
			return 0;
		}
	}
	printf("0\n");
	return 0;
}