Cod sursa(job #989764)

Utilizator katakonst94Pirvu Constantin Catalin katakonst94 Data 26 august 2013 14:10:10
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb

#include<fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,c;
int put(int m)

{
    int n=5,z=0;

     while(n<=m)
     {
         z=z+m/n;
       n*=5;

     }
     return z;
}

int caut(int a,int b,int k)
{
    int i;
    i=(a+b)/2;



        if(a>b){

                  return -1;
               }

        else {
               if (put(i)==k && i%5==0)
                   return i;
               else{
                     if(put(i)>k)
                     return caut(a,i-1,k);
                      else
                      {

                      if(put(i)==k)
                        return caut(a,i-1,k);
                      else
                      return  caut(i+1,b,k);
                      }
                    }

              }
}


int main()
{




f>>p;
if(p==0)

g<<1<<"\n";
else
{
c=caut(0,5*p,p);


if(c==-1)
g<<-1<<"\n";
else
g<<c<<"\n";
}
g.close();
f.close();
return 0;
}