Pagini recente » Cod sursa (job #321006) | Cod sursa (job #658044) | Cod sursa (job #326738) | Cod sursa (job #326733) | Cod sursa (job #350184)
Cod sursa(job #350184)
#include<cstdio>
const int M = (1<<22);
int a,b,m,pred[M],q[M];
short int ult[M];
int cmmdc(int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void CL()
{
int p=1,u=0,x,y,i;
pred[1]=1;
ult[1]=1;
q[++u]=1;
while(p<=u)
{
x=q[p++];
for(i=0 ; i<2 ; ++i)
{
y=(x*10+i)%m;
if(!pred[y])
{
ult[y]=i;
pred[y]=x;
q[++u]=y;
}
if(y==0)
return;
}
}
}
void drum(int x)
{
if(x!=1)
drum(pred[x]);
printf("%hd",ult[x]);
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d%d",&a,&b);
m=a*b/cmmdc(a,b);
CL();
drum(0);
return 0;
}