Cod sursa(job #123084)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 14 ianuarie 2008 17:07:54
Problema Multiplu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream.h>
#include <math.h>

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

int a,b,n,ok=1;
long long numar;
int sir[100];
void citire()
{
   fin>>a>>b;
}

int afla ( int k){
long long nr=1;
for (int i=1;i<k;i++)
   nr=nr*10+sir[i];
if (nr%a==0 && nr%b==0){
   numar=nr;
   return 1;            }
else
   return 0;
}

void back(int k)
{
   if (k==n){
       if (afla(k)==1 && ok==1)
	  ok=0;
	  return ;
    }
   sir[k]=1;
   back(k+1);
   sir[k]=0;
   back(k+1);
}

int main()
{
  citire();
  sir[0]=1;
  if (a==b && a==1)
     fout<<1<<"\n";
  else{
   for (n=2;n<100;n++)
   {
      back(1);
   if (ok==0)
   {
       fout<<numar<<"\n";
       break;
   }
   }   }
  fout.close();
  fin.close();
  return 0;
}