Pagini recente » Cod sursa (job #2250683) | Cod sursa (job #375536) | Cod sursa (job #2318377) | Cod sursa (job #1616135) | Cod sursa (job #760210)
Cod sursa(job #760210)
#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;
}