Pagini recente » Cod sursa (job #2921997) | Cod sursa (job #1420785) | Cod sursa (job #921219) | Cod sursa (job #76573) | Cod sursa (job #1414260)
#include<cstdio>
#define MAX 164000000
int v[MAX];
void afisare(int k)
{int x,i,q;
x=1;
while(x*2<=k)
x*=2;
while(x!=0)
{if(k>=x)
{k-=x;
printf("1");
}
else
printf("0");
x/=2;
}
}
int main ()
{freopen ("multiplu.in","r",stdin);
freopen ("multiplu.out","w",stdout);
int a,b,in,sf,x,r,k;
scanf("%d%d",&a,&b);
r=1;
x=a*b;
while(r!=0)
{r=(a%b);
a=b;
b=r;
}
x/=a;
in=1;
v[1]=1;
sf=1;
while(sf<MAX-2)
{if(v[in]==0)
{afisare(in);
return 0;
}
sf++;
v[sf]=(v[in]*10)%x;
sf++;
v[sf]=(v[in]*10+1)%x;
in++;
}
return 0;
}