Cod sursa(job #2444202)

Utilizator vladutflaviusPasare Vladut vladutflavius Data 30 iulie 2019 15:52:17
Problema Factorial Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>
using namespace std;

   int nrzero(int n)
   {
       long long p=1,c=0;

       while(p<=n){
       p=p*5;
       c=c+n/p;}

    return c;
   }

int main()
{
     long long p;
     int prim=1,ultim=50000000,mijl,sol=-1;
    ifstream f("fact.in");
    ofstream g("fact.out");

f>>p;

   while(prim<=ultim){

    mijl=(prim+ultim)/2;

   if(nrzero(mijl)==p){
    sol=mijl;ultim=mijl-1;}

    if(nrzero(mijl)>p)
     ultim=mijl-1;
    if(nrzero(mijl)<p)
     prim=mijl+1;
                     }

g<<sol;
}