Pagini recente » Cod sursa (job #1845461) | Cod sursa (job #261214) | Cod sursa (job #1998146) | Cod sursa (job #1456887) | Cod sursa (job #462643)
Cod sursa(job #462643)
#include <fstream>
using namespace std;
int c[1<<20],a[1<<20];
bool cif[1<<20],used[1<<20];
ifstream in("multiplu.in");
ofstream out("multiplu.out");
void print(int x)
{
if (!x)
return;
print(a[x]);
out<<cif[x];
}
void work(int x)
{
int i,p,u,w;
p=u=1;
c[1]=1;cif[1]=true;
while (p<=u)
{
for (i=0;i<2;i++)
{
w=(c[p]*10+i)%x;
if (!used[w])
{
used[w]=true;
c[++u]=w;
cif[u]=i;
a[u]=p;
if (!w)
{
print(u);
return;
}
}
}
++p;
}
}
int cmmdc(int a,int b)
{
int c;
while (b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main()
{
int a,b;
in>>a>>b;
work(a*b/cmmdc(a,b));
return 0;
}