Cod sursa(job #2345376)

Utilizator mirelPmirel p mirelP Data 16 februarie 2019 12:03:54
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int n,i,j,p,k,smax,med,st,dr;
int nr(int r)
{
    int nr=0,t=5;
    while(r/t)
    {
        nr+=r/t;
        t*=5;
    }
    return nr;
}

int main()
{
    fin>>n;
    st=1;
    dr=2100000000;
    while(st<=dr)
    {
        med=(st+dr)/2;
        smax=nr(med);
         if(smax==n)k=med,dr=med-1;
         else
        if(smax>n)
            dr=med-1;
        else
            st=med+1;
    }
    if(k)
    fout<<k;
    else
        fout<<-1;
    return 0;
}