Cod sursa(job #2262692)

Utilizator TavinciStefanescu Octavian Tavinci Data 17 octombrie 2018 18:53:46
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int a, b, ok;
void generare(long long n)
{
    if(ok==0)
    {
            if((n*10+1)%a==0 && (n*10+1)%b==0)
            {
                fout<<n*10+1;
                ok=1;
            }
            else if((n*10)%a==0 && (n*10)%b==0)
            {
                fout<<n*10;
                ok=1;
            }
            else
            {
                if(n*10<=LONG_LONG_MAX && ok==0)
                    generare(n*10);
                if(n*10+1<=LONG_LONG_MAX && ok==0)
                    generare(n*10+1);
            }
    }
}

int main()
{
    fin>>a>>b;
    generare(1);
    return 0;
}