Pagini recente » Cod sursa (job #2603982) | Cod sursa (job #2349691) | Cod sursa (job #148243) | Cod sursa (job #2139455) | Cod sursa (job #875479)
Cod sursa(job #875479)
#include<stdio.h>
int a,b,p,u,M, aux, i;
char X[2000666];
int T[2000666];
int c[2000666];
char v[2000666];
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;
v[1] = 1;
p=u=1;
int stop = 0;
while(p<=u)
{
for (i=0;i<=1;i++) {
aux = (c[p]*10 + i) % M;
if (v[aux] == 0) {
c[++u] = aux;
v[aux] = 1;
X[u] = i;
T[u] = p;
if(c[u]==0)
{
drum(u);
stop = 1;
break;
}
}
}
p++;
}
return 0;
}