Pagini recente » Cod sursa (job #138670) | Cod sursa (job #1231456) | Cod sursa (job #238650) | Cod sursa (job #1921885) | Cod sursa (job #134868)
Cod sursa(job #134868)
#include<stdio.h>
int p,u,c[1000100],i,dr[1000100],a,b,r,m;
char sol[1000100],viz[1000100],dr2[1000100];
int main(){
FILE *f=fopen("multiplu.in","r");
FILE *g=fopen("multiplu.out","w");
fscanf(f,"%d %d",&a,&b);
fclose(f);
int a1=a;
int b1=b;
while(b!=0){
r=a%b;
a=b;
b=r;
}
m=a1*b1/a;
p=1;
u=1;
c[1]=1;
dr2[1]=1;
int ok=1;
while(p<=u&&ok){
for(i=0;i<=1&&ok;i++){
if(viz[(c[p]*10+i)%m]==0){
u++;
c[u]=(c[p]*10+i)%m;
dr[u]=p;
dr2[u]=i;
if(c[u]==0)ok=0;
}
}
p++;
}
i=0;
while(u!=0){
i++;
sol[i]=dr2[u];
u=dr[u];
}
for(p=i;p>=1;p--){
fprintf(g,"%d",sol[p]);
}
fclose(g);
return 0;
}