Cod sursa(job #115320)

Utilizator coderninuHasna Robert coderninu Data 16 decembrie 2007 12:10:13
Problema Multiplu Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.63 kb
#include <stdio.h>

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

void add();

int main()
{
	freopen("multiplu.in", "r", stdin);
	scanf("%ld %ld\n", &a, &b);
	fclose(stdin);
	m=a*b;
	while (b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	m/=a;
	for (baza[0]=baza[1]=1; 1; add())
	{
		t=0;
		for (i=baza[0]; i>0; i--)
			t = (t*10+baza[i]) % m;
		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;
}