Pagini recente » Cod sursa (job #2247455) | Profil Andrei-27 | Profil Biencutza04 | Profil usureluflorian | Cod sursa (job #115414)
Cod sursa(job #115414)
#include<fstream.h>
#define dim 2097150
unsigned long cmmdc(unsigned long x,unsigned long y)
{unsigned long r;
do
{r=x%y;
x=y;
y=r;
}
while(r);
return x;
}
int a[dim];
int main()
{ifstream f("multiplu.in");
ofstream g("multiplu.out");
unsigned long n,nr,x,r,ok,i,x1,x2;
f>>x1>>x2;
f.close();
n=cmmdc(x1,x2);
n=x1*x2/n;
a[1]=x=nr=ok=1;
while(ok)
{nr=nr+1;
r=(x*10+1)%n;
if(r)
{if(!a[r])
{a[r]=nr;
x=r;
}
else
{ok=0;
for(i=1;i<=(nr-a[r]);i++) g<<1;
for(i=1;i<=a[r];i++) g<<0;
g<<'\n';
}
}
else
{ok=0;for(i=1;i<=nr;i++) g<<1;
g<<'\n';
}
}
g.close();
return 0;
}