Cod sursa(job #2784514)

Utilizator CaptnBananaPetcu Tudor CaptnBanana Data 16 octombrie 2021 16:54:03
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("multiplu.in");
ofstream g("multiplu.out");

int a, b, m;

void bfs(){
    queue<unsigned long long> q;
    q.push(1LL);
    while(1){
        unsigned long long cval = q.front();
        if(cval % m == 0){
            cout << cval;
            break;
        }

        q.push(cval * 10LL);
        q.push(cval * 10LL + 1LL);
        q.pop();
    }
}

int main(){
    f >> a >> b;
    f.close();

    m = (a * b) / __gcd(a, b);
    bfs();
    g.close();
}