Cod sursa(job #2217423)
| Utilizator | Data | 30 iunie 2018 13:35:29 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#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);
}
}
main()
{
f >> a >> b;
back(1LL);
g << ans;
}