Pagini recente » Cod sursa (job #2113683) | Cod sursa (job #2917586) | Cod sursa (job #2419349) | Cod sursa (job #2356822) | Cod sursa (job #1689297)
#include <fstream>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int a,b,x,y,m,v[2000010],C[2000010],t[2000010],i,u,p,vec,cif[2000010],h[2000010],c,ok,k;
int main ()
{
fin>>a>>b;
x=a;
y=b;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
m=x*y/a;
C[1]=1;
v[1]=1;
// t[1]=0;
p=1;
u=1;
while(p<=u)
{
//pe pozitia c de pe e un rest din el obtinem alte 2 pe care le punem la coada
for(i=0;i<=1;i++)
{
vec=(C[p]*10+i)%m;
if(v[vec]==0)
{
u++;
C[u]=vec;
v[vec]=1;
t[u]=p;
cif[u]=i;
if(vec==0)
{
//fout<<u<<" ";
while(u>0)
{
h[++k]=cif[u];
u=t[u];
// fout<<u<<" ";
}
ok=1;
break;
}
}
}
if(ok==1)
break;
p++;
}
fout<<1;
for(i=k-1;i>=1;i--)
fout<<h[i];
fin.close();
fout.close();
return 0;
}