Pagini recente » Cod sursa (job #3039172) | Cod sursa (job #40057) | Cod sursa (job #610552) | Cod sursa (job #2889404) | Cod sursa (job #2560570)
#include <bits/stdc++.h>
#define NMAX 1000000
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int A,B;
int a[NMAX],cif[NMAX],pred[NMAX];
unordered_map<int,bool>M;
void Afisare(int ul)
{
if(ul!=0)
{
Afisare(pred[ul]);
fout<<cif[ul];
}
}
int main()
{
int j,i,x,pr=1,ul=1;
fin>>A>>B;
x=A/__gcd(A,B)*B;
a[1]=1;
cif[1]=1;
pred[1]=0;
M[1]=true;
while(1)
{
i=a[pr];
j=1LL*i*10%x;
if(M[j]!=1)
{
M[j]=true;
a[++ul]=j;
cif[ul]=0;
pred[ul]=pr;
if(j==0)
{
Afisare(ul);
return 0;
}
}
j=(1LL*i*10+1)%x;
if(M[j]!=1)
{
M[j]=true;
a[++ul]=j;
cif[ul]=1;
pred[ul]=pr;
if(j==0)
{
Afisare(ul);
return 0;
}
}
pr++;
}
return 0;
}