Pagini recente » Cod sursa (job #576594) | Cod sursa (job #488296) | Cod sursa (job #1551313) | Cod sursa (job #845729) | Cod sursa (job #2217424)
#include <fstream>
#include <vector>
#include <deque>
using namespace std;
//ifstream f("/home/mihai/Documents/c++/A/A.in");
//ofstream g("/home/mihai/Documents/c++/A/A.out");
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long long ans = 9999999;
const int MAX = 2000009;
int a, b;
void back(long long p)
{
if(p % a == 0 && p % b == 0)
ans = min(ans, p);
else
{
if(p > MAX)
return;
for(long long i = 0; i < 2; i++)
back(p * 10 + i);
}
}
int main()
{
f >> a >> b;
back(1LL);
g << ans;
}