Pagini recente » Cod sursa (job #3242201) | Cod sursa (job #2956410) | Cod sursa (job #450986) | Cod sursa (job #101864) | Cod sursa (job #2530301)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <queue>
#define ll long long
#define Nmax 2000005
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int a, b, m;
queue <long long> Q;
bool resturi[Nmax];
int main()
{
f >> a >> b;
m=a*b/__gcd(a, b);
// cout << m << " ";
if (a == 1 && b == 1)
{
g << "1";
return 0;
}
Q.push(1);
resturi[1]=1;
while (!Q.empty())
{
ll x=Q.front();
Q.pop();
ll copie=x;
x=x*10+0; x%=m;
if (x == 0)
{
g << copie*10 << '\n';
return 0;
}
if (resturi[x] == 0)
{
resturi[x]=1;
Q.push(copie*10+0);
}
x=copie*10+1; x%=m;
if (x == 0)
{
g << copie*10+1 << '\n';
return 0;
}
if (resturi[x] == 0)
{
resturi[x]=1;
Q.push(copie*10+1);
}
}
return 0;
}