Pagini recente » Cod sursa (job #2494937) | Cod sursa (job #1139878) | Cod sursa (job #888384) | Cod sursa (job #275817) | Cod sursa (job #2779423)
#include <fstream>
using namespace std;
int main() {
ifstream fin ( "fact.in" );
ofstream fout ( "fact.out" );
long long n, st, dr, mij, k = 0, p;
fin >> n;
st = 0;
dr = 500000000;
while ( st != dr ){
mij = ( st + dr ) / 2;
k = 0;
for ( p = 5; p <= mij; p *= 5 )
k = k + mij / p;
if ( k < n )
st = mij + 1;
else
dr = mij;
}
if ( n == k )
fout << st;
else
fout << "-1";
return 0;
}