Cod sursa(job #165444)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 25 martie 2008 23:12:32
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <iostream.h>
#define N 2000000
int a[N];
int n,r,x=1;
int cmmdc(int a,int b)
{
	if (b == 0) return a;  
	return cmmdc(b,a%b);  
}	
int cmmmc(int a,int b)
{
	int cmmmc;
	cmmmc=cmmdc(a,b)*a/cmmdc(a,b)*b/cmmdc(a,b);
	return cmmmc;
}	
void scan()
{
	int a,b;
	freopen("multiplu.in", "r",stdin);
	freopen("multiplu.out", "w",stdout);
	scanf("%d%d", &a,&b);
	n=cmmmc(a,b);
}
void solve()
{
	a[1]=1;
	for(int i=2;i<=n;++i)
	{
		r=(x*10+1)%n;
		if(r!=0)
			if(!a[r])
			{
				a[r]=i;
				x=r;
			}
			else
			{
				for(int j=1;j<=i-a[r];++j)
					printf("1");
				for(int j=1;j<=a[r];++j)
					printf("0");
				return ;
			}
		else
			{
				for(int j=1;j<=i;++j)
					printf("1");
				return ;
			}
	}
}
int main()
{
	scan();
	solve();
	return 0;
}