Cod sursa(job #3218909)

Utilizator Alexbora13Bora Ioan Alexandru Alexbora13 Data 28 martie 2024 15:12:24
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <bits/stdc++.h>

using namespace std;

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

queue <int> q;
int A, B, ans = INT_MAX;

int main()
{
    fin >> A >> B;
    q.push(1);
    while(!q.empty())
    {
        int val = q.front();
        if(val%A==0 && val%B==0){ans = val; break;}
        q.pop();
        q.push(val*10+1);
        q.push(val*10);
    }
    fout << ans;
    return 0;
}