Cod sursa(job #3218909)
Utilizator | 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;
}