Cod sursa(job #114970)

Utilizator coderninuHasna Robert coderninu Data 16 decembrie 2007 10:00:09
Problema Multiplu Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.65 kb
#include <stdio.h>

long a, b, i, t;
int baza[500];

void add();

int main()
{
	freopen("multiplu.in", "r", stdin);
	scanf("%ld %ld\n", &a, &b);
	fclose(stdin);
	for (baza[0]=baza[1]=1; 1; add())
	{
		t=0;
		for (i=baza[0]; i>0; i--)
			t = (t*10+baza[i]) % a;
		if (!t)
		{
			t=0;
			for (i=baza[0]; i>0; i--)
				t=(t*10+baza[i]) % b;
			if (!t) break;
		}

	}
	freopen("multiplu.out", "w", stdout);
	for (i=baza[0]; i>0; i--)
		printf("%d", baza[i]);
	fclose(stdout);
	return 0;
}

void add()
{
	for (i=1; i<=baza[0]; i++)
		if (!baza[i]) { baza[i]=1; break; }
		else baza[i] = 0;
	if (i>baza[0]) baza[++baza[0]]=1;
}