Cod sursa(job #115189)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 16 decembrie 2007 11:27:32
Problema Multiplu Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.73 kb
#include <fstream.h>
#include <math.h>

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

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

long afla ( long k){
long long nr=1;
for (long 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(long long 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;
   for (n=2;n<30;n++)
   {
      back(1);
   if (ok==0)
   {
       fout<<numar<<"\n";
       break;
   }
   }
  fout.close();
  fin.close();
  return 0;
}