Cod sursa(job #2825456)

Utilizator lolismekAlex Jerpelea lolismek Data 4 ianuarie 2022 19:12:15
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <bitset>

using namespace std;

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

int N = 20;

int main(){
    int a, b;
    fin >> a >> b;
    int mini = 1000000000;
    for(int mask = 1; mask < (1 << N); mask++){
        int m = 1;
        for(int bit = 0; (1 << bit) <= mask; bit++){
            m *= 10;
            if((mask & (1 << bit)) == (1 << bit)) m++;
        }
        m /= 10;
        if(m % a == 0 && m % b == 0) mini = min(mini, m);
    }
    fout << mini;
    return 0;
}