Pagini recente » Cod sursa (job #2854337) | Cod sursa (job #1535263) | Cod sursa (job #2034831) | Profil raluca1234 | Cod sursa (job #873049)
Cod sursa(job #873049)
#include<stdio.h>
int T[1000000],X[1000000],a,b,p,u,c[1000000],M;
int cmmdc(int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void drum(int u)
{
if(u!=0)
{
drum(T[u]);
printf("%d",X[u]);
}
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d%d",&a,&b);
M=a*b/cmmdc(a,b);
c[1]=1;
X[1]=1;
T[1]=0;
p=u=1;
while(p<=u)
{
c[++u]=c[p]*10;
c[u]=c[u]%M;
X[u]=0;
T[u]=p;
if(c[u]==0)
{
drum(u);
break;
}
c[++u]=(c[p]*10+1)%M;
X[u]=1;
T[u]=p;
if(c[u]==0)
{
drum(u);
break;
}
p++;
}
return 0;
}