Cod sursa(job #3129346)

Utilizator ChopinF69Lazar Alexandru ChopinF69 Data 14 mai 2023 00:55:36
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
#include <vector>
#define ll long long
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
ll countZeros(ll val)
{
    ll r=0;
    for(int i=5;i<=val;i*=5)
        r+=val/i;
    return r;
}
ll nrOfZeros;
ll CB(ll st,ll dr)
{
    ll result=0;
    while(st<=dr)
    {
        ll m=(st+dr)/2;
        ll zeros = countZeros(m);
        if(zeros==nrOfZeros)
        {
            result=m;
            dr=m-1;
        }
        else
        {
            if(zeros>nrOfZeros)dr=m-1;
            else st=m+1;
        }
    }
    return result;
}
void solve()
{
    fin>>nrOfZeros;
    if(nrOfZeros==0)
    {
        fout<<1;
        return;
    }
    fout<<CB(1,500000000);
}
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    solve();
    return 0;
}