Cod sursa(job #2149347)

Utilizator testsursaSurseTest testsursa Data 2 martie 2018 15:34:19
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int n,sol;
long long p,ex,mij,ex5,ls=1,ld=INT_MAX-2;
int main()
{
    f>>p;
    while(ls<=ld)
    {
       mij=(ls+ld)/2;
       ex=5;
       ex5=0;
       while(ex<=mij)
           {
               ex5+=mij/ex;
               ex*=5;

            }
        if(ex5>=p)
           {
               ld=mij-1;
                sol=mij;
           }
        else ls=mij+1;
    }
    //g<<sol;
    g<<-1;

    return 0;
}