Cod sursa(job #3141304)

Utilizator bogdibogdiAndrei Bogdan bogdibogdi Data 13 iulie 2023 14:54:19
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>

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 maxi = 1e17 ;

int main ( )
{
    long long p ;
    fin >> p ;
    long long st = 1 , dr = maxi , mij;
    while ( st < dr )
    {
        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 ;
}