Cod sursa(job #1742877)

Utilizator NinjaCubeMihai Radovici NinjaCube Data 17 august 2016 11:43:08
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
using namespace std;
#include<fstream>

ifstream f("fact.in");
ofstream g("fact.out");

 int p;

 int sub(int x)
 {
     x*=5;

     int nrz=0;

      while(x)
      {
          nrz+=x/5;
          x/=5;
      }

      return nrz;
 }

 int bin(int st, int dr)
 {
     int mij,nrz;
     if(st<=dr)
     {
         mij=(st+dr)/2;
         nrz=sub(mij);

         if(nrz==p) return mij*5;
         else if(p<nrz) return bin(st,mij-1);
         else return bin(mij+1, dr);
     }
     else return -1;
 }


int main()
{

     int n;

     f>>p;

     if(p==0) g<<1;
     else
     {
         n=bin(1,100000000);
         g<<n;
     }



    return 0;
}