Pagini recente » Cod sursa (job #125561) | Cod sursa (job #452064) | Cod sursa (job #83692) | Cod sursa (job #586220) | Cod sursa (job #1796311)
#include <fstream>
using namespace std;
int a, b, m, i, p, u, c[2000003], r, t[2000003], v[2000003], s[2000003], l[2000003], 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;
l[1]=1;
t[1]=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[l[u]];
u=l[u];
}
for(j=k;j>=1;j++)
fout<<s[j];
return 0;
}
}
}
p++;
}
return 0;
}