Pagini recente » Concursuri organizate de infoarena | Cod sursa (job #1282104) | Cod sursa (job #2362212) | Cod sursa (job #483969) | Cod sursa (job #2263147)
#include <bits/stdc++.h>
#define NMAX 2000002
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int pre[NMAX], up[NMAX];
bool verif[NMAX];
void afis(int g)
{
if(g!=-1)
{
afis(pre[g]);
fout<<up[g];
}
}
int main()
{
int a,b,m;
fin>>a>>b;
if( a * b == 1 )
{
fout << "1";
}
else
{
queue<int> Q;
m = a / __gcd(a,b) * b;
Q.push(1);
verif[1] = 1;
up[1] = 1;
pre[1] = -1;
int gasit = 0;
while( !Q.empty()/* && gasit==0*/)
{
int nod = Q.front();
Q.pop();
for(int i=0; i<=1; i++)
{
int x = (10 * nod + i) % m;
if(verif[x]==0)
{
verif[x] = 1;
pre[x] = nod;
up[x] = i;
Q.push(x);
}
}
}
afis(gasit);
}
return 0;
}