Cod sursa(job #2264019)

Utilizator BerendiiiRazvan Berendiii Data 19 octombrie 2018 19:02:10
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

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

int a, b, ok;

void gen(int k){
    if(ok==0){
        if((k*10+1)%a==0&&(k*10+1)%b==0){
            cout<<k*10+1;
            ok=1;
        }
        else if((k*10)%a==0&&(k*10)%b==0){
            cout<<k*10;
            ok=1;
        }
        else{
            if(k*10<=999999999999)
                gen(k*10);
            if(k*10+1<=999999999999)
                gen(k*10+1);
        }
    }
}

int main()
{
    cin>>a>>b;
    gen(1);

    return 0;
}