Cod sursa(job #2218327)

Utilizator bebeetarepredescu bebeetare Data 4 iulie 2018 11:47:52
Problema Factorial Scor 45
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long mij,p,st,dr;
int nr_zero(int val)
{
    int p=5,nr=0;
    while(p<=val)
    {
        nr=nr+val/p;
        p=p*5;
    }
    return nr;
}
int main()
{
    f>>p;
    st=1;
    dr=5*p;
    mij=1;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(nr_zero(mij)>=p)
        {
            dr=mij-1;
        }
        else st=mij+1;
    }
    g<<mij<<'\n';
    return 0;
}