Cod sursa(job #2986563)

Utilizator Sebi_RipaSebastian Ripa Sebi_Ripa Data 28 februarie 2023 19:32:06
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>
#define ull unsigned long long

using namespace std;

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

ull zc(ull n)
{
    int p = 5, r = 0;
    while(n > p)
    {
        r += n/p;
        p *= 5;
    }
    return r;
}

int main()
{
    ull p, l, r, m, zcn;
    fin >> p;
    l = 1;
    r = 10000000000;
    while(l < r)
    {
        m = (l + r)/2;
        if(zc(m) < p)
            l = m + 1;
        else if(zc(m) > p)
            r = m + 1;
        else
            break;
    }
    zcn = zc(m);
    while(zc(m) == zcn && m >= 1)
        m--;
    fout << m + 1;
    return 0;
}