Cod sursa(job #2149337)

Utilizator testsursaSurseTest testsursa Data 2 martie 2018 15:27:18
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,n,ls=1,ld=INT_MAX,mij,ex5,ex,sol;
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;

    return 0;
}