Cod sursa(job #760210)

Utilizator geniucosOncescu Costin geniucos Data 20 iunie 2012 16:28:04
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<cstdio>
using namespace std;
int a1,b1,i,p,j,r,a[2000002];
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d",&a1);
scanf("%d",&b1);
r=0;
p=a1*b1;
while(b1!=0)
{
	r=a1%b1;
	a1=b1;
	b1=r;
}
p=p/a1;
r=0;
for(i=1;i<=p;i++)
{
	r=(r*10+1)%p;
	if(r==0)
	{
		for(j=1;j<=i;j++)
			printf("1");
		printf("\n");
		return 0;
	}
	if(a[r]==0) a[r]=i;
	else
	{
		for(j=i-a[r];j>=1;j--)
			printf("1");
		for(j=1;j<=a[r];j++)
			printf("0");
		printf("\n");
		return 0;
	}
}
return 0;
}