Cod sursa(job #1435930)
| Utilizator | Data | 14 mai 2015 19:39:47 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <iostream>
#include <fstream>
using namespace std;
#define inf 20000001
long long sol = inf;
long long d;
void solve(long long n) {
if (n >= inf)
return;
if (n % d == 0) {
if (n < sol)
sol = n;
}
else {
solve(n*10+1);
solve(n*10);
}
}
int main()
{
long long a, b;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f >> a >> b;
d = a*b;
solve(1);
g << sol;
f.close();
g.close();
return 0;
}
