Cod sursa(job #2288746)

Utilizator BotzkiBotzki Botzki Data 23 noiembrie 2018 20:18:36
Problema Multiplu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
const int NMAX=20;
bool st[NMAX+5];
int cm;
int cmmdc(int a, int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void backt(int k, long long nr)
{
    if(nr%cm==0 and nr!=0)
    {
        fout<<nr<<"\n";
        exit(0);
    }
    if(k<NMAX+1)
    {
        for(int i=0;i<=1;i++)
        {
           st[k]=i;
           backt(k+1, nr*10+st[k]);
        }

    }
}

int main()
{
    int a, b;
    fin>>a>>b;
    //cm-cmmmc
    cm=(a*b)/cmmdc(a, b);
    backt(1, 0);
   // foout<<nrmin<<"\n";
    return 0;
}