Cod sursa(job #2378397)

Utilizator baltoi.teodorTeodor Baltoi baltoi.teodor Data 12 martie 2019 10:27:18
Problema Factorial Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 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=1ll<<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;
}