Cod sursa(job #2420320)

Utilizator RazvanucuPopan Razvan Calin Razvanucu Data 11 mai 2019 15:35:27
Problema Factorial Scor 55
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#define NMax 100000000
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int d,s,m,i,j,p,k,nr;
int nrzero(int n)
{
    int nr=0;
    for(i=5; i<=n; i*=5)
        nr+=n/i;

    return nr;
}
int main()
{
    f>>p;
    if(p==0)
        g<<"1";
    else
    {
        s=1,d=p*5;
        while(s<d)
        {
            m=s+(d-s)/2;
            k=nrzero(m);
            if(k==p)
                nr=m,d=m-1;
            else
            {
                if(k>p)
                    d=m-1;
                else
                    s=m+1;
            }
        }
        g<<nr;
    }
    return 0;
}