Pagini recente » Cod sursa (job #2214743) | Istoria paginii runda/spt1 | Profil florinhaja | Istoria paginii runda/8ihpregatire | Cod sursa (job #185845)
Cod sursa(job #185845)
#include<fstream.h>
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int a,b,m,v[2000001],u[2000001];
char s[2000001],c[2000001];
void refac(int i)
{if(i!=0)
{refac(u[i]);
fout<<(int)c[i];
}
}
int cmmdc(int a,int b)
{while(a!=b)
if(a>b) a-=b;
else b-=a;
return a;
}
int cmmmc(int a,int b)
{return a*b/cmmdc(a,b);
}
int main()
{fin>>a>>b;
v[1]=1;
c[1]=1;
m=cmmmc(a,b);
int n=1,i,x;
for(i=1;v[n]!=0;i++)
{x=(v[i]*10)%m;
if(s[x]==0)
{v[++n]=x;
s[x]=1;
c[n]=0;
u[n]=i;
}
if(x!=0)
{x=(v[i]*10+1)%m;
if(s[x]==0)
{v[++n]=x;
s[x]=1;
c[n]=1;
u[n]=i;
}
}
}
refac(n);
fin.close();
fout.close();
return 0;
}