Cod sursa(job #2378396)

Utilizator baltoi.teodorTeodor Baltoi baltoi.teodor Data 12 martie 2019 10:24:51
Problema Factorial Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
typedef long long ll;
ll zero(ll x)
{
    ll P=5;
    ll S=0;
    while(P<=x) S+=x/P,P*=5;
    return S;
}
int main()
{
    ll p,st,dr,mij;
    fin>>p;
    st=-1;
    dr=1<<62;
    while(dr>st+1)
    {
        mij=(st+dr)/2;
        if(zero(mij)<p) st=mij;
        else dr=mij;
    }
    if(zero(dr)==p) fout<<dr<<"\n";
    else fout<<"-1\n";
    return 0;
}