Pagini recente » Cod sursa (job #2221769) | Cod sursa (job #2949864) | Cod sursa (job #2311290) | Cod sursa (job #637566) | Cod sursa (job #462649)
Cod sursa(job #462649)
#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]==-1)
{
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;
st=dr=1;//viz[1]=1;
pred[1]=-1;
while(st<=dr)
{
sol1=v[st]*10;sol1%=s;
sol2=(sol1+1)%s;
if(!pred[sol1])
{
//viz[sol1]=1;
v[++dr]=sol1;
pred[sol1]=v[st];
}
if(!pred[sol2])
{
//viz[sol2]=1;
v[++dr]=sol2;
pred[sol2]=v[st];
bit[sol2]=1;
}
st++;
}
recur(0);
return 0;
}