Pagini recente » Cod sursa (job #1754845) | Istoria paginii preoni-2006/clasament | Cod sursa (job #178465) | Rating Diaconescu Cristian Alexandru (Cr1st1_5) | Cod sursa (job #1819740)
#include <fstream>
using namespace std;
int up[5000000],q[5000000],cif[5000000];
int cmmdc(int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
ifstream cin("multiplu.in");
ofstream cout("multiplu.out");
int p=1,u=0,x,y,i,cmmmc,a,b;
cin>>a>>b;
cmmmc=a*b/cmmdc(a,b);
up[1]=1;
cif[1]=1;
q[++u]=1;
while(p<=u)
{
x=q[p++];
for(i=0;i<2;++i)
{
y=(x*10+i)%cmmmc;
if(!up[y])
{
up[y]=x;
cif[y]=i;
q[++u]=y;
}
if(y==0)
return;
}
}
x=0;
while(1)
{
cout<<cif[x];
if(x==1)
return 0;
x=up[x];
}
return 0;
}