Pagini recente » Cod sursa (job #51060) | Cod sursa (job #2867248) | Cod sursa (job #2330216) | Cod sursa (job #3186584) | Cod sursa (job #873077)
Cod sursa(job #873077)
#include<stdio.h>
long long a,b,p,u,M;
short int X[55550010],T[5553010],c[5300010];
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("%u",X[u]);
}
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%lld%lld",&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;
}