Cod sursa(job #3278680)

Utilizator PsyDuck1914Feraru Rares-Serban PsyDuck1914 Data 20 februarie 2025 15:36:08
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

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

int a, b;

int mn = 2e9;

int stint(string s){
    
    int val = 0;
    
    for(char c : s)
        val = val * 10 + (int)(c - '0');
        
    return val;
    
}

void bkt(string s){
    
    int val = stint(s);
    
    //cout << val << endl;
    
    if(val % b == 0 and val % a == 0 and val >= max(a, b))
        mn = min(mn, val);
    
    if(s.size() <= 18){
        
        bkt(s + '0');
        bkt(s + '1');
        
    }
    
}

int main()
{
    
    f >> a >> b;
    
    bkt("1");
    
    g << mn;

    return 0;
}