Pagini recente » Cod sursa (job #2168887) | Cod sursa (job #3038647) | Cod sursa (job #2656709) | Cod sursa (job #2177423) | Cod sursa (job #3141304)
#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 ;
}