Cod sursa(job #3141303)

Utilizator iuliageambazuGeambazu Iulia iuliageambazu Data 13 iulie 2023 14:53:02
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>
using namespace std ;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long cinci(long long n)
{
    long long nr=0;
    while (n)
    {
        nr+=n/5;
        n/=5;
    }
    return nr;
}
const long long MAX=1e17 ;
int main ( )
{
    long long p;
    fin >> p ;
    long long st=1,dr=MAX ;
    while(st<dr)
    {
        long long mij=(dr+st)/2 ;
        if(cinci(mij)<p)
            st=mij+1;
        else dr=mij;
    }
    if (cinci(st)==p)
        fout<<st ;
    else
        fout<<-1 ;
    return 0 ;
}