Cod sursa(job #2860705)

Utilizator MafteiAlbertAlexandruMaftei Albert-Alexandru MafteiAlbertAlexandru Data 2 martie 2022 23:05:59
Problema Factorial Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
uint64_t P;
int main()
{
    fin>>P;
    uint64_t st=0,dr=0xffffffff;
    uint64_t mij = st/2+dr/2 + ((st&1)+(dr&1))/2;
    while(st<dr)
    {
        mij=st/2+dr/2 + ((st&1)+(dr&1))/2;
        uint64_t nr0 = 0;
        for(uint64_t i=5;i<mij;i*=5)
        {
            nr0+=mij/i;
        }
        if(nr0<P)
        {
            st=mij+1;
        }else
        {
            dr=mij-1;
        }
    }
    fout <<mij;
    return 0;
}