Pagini recente » Cod sursa (job #2698965) | Cod sursa (job #321655) | Cod sursa (job #2161826) | Cod sursa (job #2783216) | Cod sursa (job #1796532)
#include <fstream>
using namespace std;
int a, b, m, i, p, u, c[2000010], r, t[2000010], v[2000010], s[2000010], l[2000010], k, j;
int main()
{
ifstream fin ("multiplu.in");
ofstream fout("multiplu.out");
fin>>a>>b;
m=a*b;
while(b!=0){
r=a%b;
a=b;
b=r;
}
m /= a;
p=1;
u=1;
c[p]=1;
l[1]=0;
t[1]=1;
if(m==1){
fout<<1;
return 0;
}
while(p<=u){
for(i=0;i<=1;i++){
if(v[c[p]*10+i]==0){
v[c[p]*10+i]=1;
c[++u]=(c[p]*10+i)%m;
l[u]=p;
t[u]=i;
if(c[u]==0){
while(u>0){
s[++k]=t[u];
u=l[u];
}
for(j=k;j>=1;j--)
fout<<s[j];
return 0;
}
}
}
p++;
}
return 0;
}