Cod sursa(job #2784417)
| Utilizator | Data | 16 octombrie 2021 13:54:55 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int a, b, m;
void bfs(int start){
queue<int> q;
q.push(start);
while(!q.empty()){
int cval = q.front();
if(cval % m == 0){
g << cval;
break;
}
q.push(cval * 10);
q.push(cval * 10 + 1);
q.pop();
}
}
int main(){
f >> a >> b;
f.close();
m = (a * b) / __gcd(a, b);
bfs(1);
g.close();
}
