Cod sursa(job #2470679)

Utilizator Darius1973Margarit Darius Darius1973 Data 9 octombrie 2019 17:51:29
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;

int nr0f(int n)
{
    int p5=5,s=0;
    while(n>=p5)
    {
        s+=n/p5;
        p5*=5;
    }
    return s;

}
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int p;
    f>>p;
    int li=1,lf=INT_MAX;
    while(li<=lf)
    {
        int m=(li+lf)/2;
        int n0=nr0f(m);
        if(n0>=p)
            lf=m-1;
         else
            li=m+1;
    }
    if(nr0f(li)==p) g<<li;
     else g<<0;
    f.close();
    g.close();
    return 0;
}