Cod sursa(job #2262176)

Utilizator aturcsaTurcsa Alexandru aturcsa Data 17 octombrie 2018 07:25:37
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int S[30];
long long a,b,mult=1000000000000000;
long long numar(int A[])
{
    long long r=0;
    int i=1;
    while(A[i]!=-1)
    {
        r=r*10+A[i];
        i++;
    }
    return r;
}
void backt(int niv)
{
    if(numar(S)>0)
    if(numar(S)%a==0)
        if(numar(S)%b==0)
            if(numar(S)<mult)
                mult=numar(S);
    for(int i=0;i<2;i++)
    {
        S[niv]=i;
        backt(niv+1);
        S[niv]=-1;
    }
}
int main()
{
    for(int i=1;i<=30;i++)
        S[i]=-1;
    fin>>a>>b;
    backt(1);
//    S[1]=S[3]=1;
//    S[2]=0;
//    cout<<numar(S);
    fout<<mult;
    return 0;
}