Cod sursa(job #3152516)

Utilizator iulia_morariuIulia Ela Morariu iulia_morariu Data 25 septembrie 2023 15:33:39
Problema Multiplu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("multiplu.in");
ofstream fout("multiplu.out");

//ifstream fin("/Users/jdev/Documents/ProgrameInfoC++/Multiplu/multiplu.in");
//ofstream fout("/Users/jdev/Documents/ProgrameInfoC++/Multiplu/multiplu.out");

long long int a, b;
long long int mini = 2000000000000000000ll;
void build(long long int v){
    if(v <= 2000000000000000000ll){
        if( v > 0 && v % a == 0 && v % b == 0 ) mini = min(mini, v);
        if(v > 0) build(v * 10);
        build(v * 10 + 1);
    }
}

int main(){
    cin.tie(0);ios::sync_with_stdio(0);

    //1.

    //2.
    fin >> a >> b;

    //3.
    build(0);
    fout << mini << "\n";

    return 0;
}