Pagini recente » Cod sursa (job #897259) | Cod sursa (job #1097186) | Cod sursa (job #1872760) | Cod sursa (job #1874956) | Cod sursa (job #462646)
Cod sursa(job #462646)
#include<stdio.h>
char bit[2000006];int n,m,v[2000006],pred[2000006];
int sol1,sol2,st,dr,sol,s;char viz[2000006];
void recur(int mod)
{
if(!pred[mod])
{
printf("1");
return ;
}
recur(pred[mod]);
printf("%d",bit[mod]);
}
int cmmdc(int a,int b)
{
int r=0;
while(a%b)
{
r=a%b;
a=b;
b=r;
}
return b;
}
int main ()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d%d",&n,&m);
s=(m*n)/cmmdc(m,n);
v[1]=1;bit[1]=1;viz[1]=1;
st=dr=1;
while(st<=dr)
{
sol1=v[st]*10;sol1%=s;
sol2=(sol1+1)%s;
if(!viz[sol1])
{
viz[sol1]=1;
v[++dr]=sol1;
pred[sol1]=v[st];
}
if(!viz[sol2])
{
viz[sol2]=1;
v[++dr]=sol2;
pred[sol2]=v[st];
bit[sol2]=1;
}
st++;
}
recur(0);
return 0;
}