Cod sursa(job #1485893)

Utilizator justsomedudePalade Thomas-Emanuel justsomedude Data 13 septembrie 2015 12:19:16
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include<fstream>

using namespace std;

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

long long int A,AA,B,BB,M,aux;
long long int CMMDC,CMMMC;
int e_doar_cu_0_si_unu;
int cmmdc(long long int A, long long int B)
{
   int R;
   while (B!=0)
  {
    R=A%B;
    A=B;
    B=R;
  }
  return A;
}

void Citire()
{
  fin >> A >> B;
  AA=A; BB=B;  
  CMMDC = cmmdc(A,B);
  A=AA; B=BB;
  CMMMC = (A*B)/CMMDC;
}


void Rezolva()
{
  int i,ok,a;
  ok=0;
  for (i=CMMMC; ok==0; i=i+CMMMC)
  {
     /// sa vedem daca numarul este numai cu 0 si 1 
     aux = i; 
     e_doar_cu_0_si_unu = 1;
     while (aux!=0 && e_doar_cu_0_si_unu == 1)
    {
       a = aux%10;
       if (!(a==0 || a==1))
           e_doar_cu_0_si_unu = 0;
       aux = aux/10;

    }
      if (e_doar_cu_0_si_unu == 1)
           {
              ok=1;
              fout << i <<"\n";
              exit(0);
           }
  }
}


int main ()
{
  Citire();
  Rezolva();
  fin.close();
  fout.close();
  return 0;
}