Pagini recente » Cod sursa (job #2762305) | Cod sursa (job #315824) | Cod sursa (job #1730905) | Cod sursa (job #1086310) | Cod sursa (job #805359)
Cod sursa(job #805359)
#include<fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int x,i,a,b,p,r,u,cmmmc,pred[1<<20],cifra[1<<20],v[1<<20],sol[1<<20],c[1<<20];
int gcd(int a,int b)
{if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
f>>a>>b;
cmmmc=a*b/gcd(a,b);
c[1]=1;
cifra[1]=1;
v[1]=1;
p=1;
u=1;
while(p<=u&&!v[0])
{
x=c[p];
++p;
r=(x*10)%cmmmc;
if(!v[r])
{
v[r]=1;
cifra[r]=0;
pred[r]=x;
++u;
c[u]=r;
}
r=(x*10+1)%cmmmc;
if(!v[r])
{
v[r]=1;
cifra[r]=1;
pred[r]=x;
++u;
c[u]=r;
}
}
sol[1]=cifra[0];
sol[0]=1;
r=pred[0];
while(r)
{
++sol[0];
sol[sol[0]]=cifra[r];
r=pred[r];
}
for(i=sol[0];i;--i)
g<<sol[i];
g<<'\n';
return 0;
}