Cod sursa(job #2470720)

Utilizator ilincaspIlinca Sfrijan-Penciu ilincasp Data 9 octombrie 2019 18:09:52
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <cstdio>
#include <climits>
using namespace std;
int li,lf,m,p;
int nr0f(int n)
{
    int p5=5,s=0;
    while(n>=p5)
    {
        s+=n/p5;
        p5*=5;
    }
    return s;
}
int main()
{

    li=1;lf=INT_MAX-1;
    scanf ("%d", &p);
    li=1;lf=INT_MAX;
   while(li<=lf)
   {
       m=(li+lf)/2;

       if(nr0f(m)>=p)
        lf=m-1;
       else
        li=m+1;
   }
   if(nr0f(li)==p)
        printf("%d", li);
   else
        printf("-1");
    return 0;
}