Pagini recente » Cod sursa (job #858406) | Cod sursa (job #529239) | Cod sursa (job #1478543) | Cod sursa (job #2178159) | Cod sursa (job #1248320)
#include <fstream>
#define DIM 2000001
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
long a,b,i,j,r,c[DIM],t[DIM],v[DIM], U[DIM],p,u,rn,n,x,y;
void sol(int u) {
if (u) {
sol(t[u]);
fout<<U[u];
}
}
int main()
{
fin>>a>>b;x=a;y=b;
while(b!=0){
r=a%b;
a = b;
b=r;
}
a=x/a*y;
// fout<<a;
p = 1;
u = 1;
c[1] = 1;
v[1] = 1;
U[1] = 1;
while (p<=u) {
r = c[p];
for (i=0;i<=1;i++) {
rn = (r*10 + i) % a;
if (v[rn] == 0) {
c[++u] = rn;
v[rn] = 1;
U[u] = i;
t[u] = p;
if(rn == 0) {
sol(u);
return 0;
}
}
}
p++;
}
fin.close();fout.close();
return 0;
}