Cod sursa(job #1435930)

Utilizator CiobraNume Prenume Ciobra 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;
}