Pagini recente » Cod sursa (job #37987) | Cod sursa (job #1935777) | Cod sursa (job #2366336) | Cod sursa (job #1008173) | Cod sursa (job #645649)
Cod sursa(job #645649)
#include <fstream>
using namespace std;
unsigned long trailing_zeros( unsigned long n ) {
unsigned long result = 0;
unsigned long power = 5;
while( n / power >= 1 ) {
result += n / power;
power *= 5;
}
return result;
}
long solve( unsigned long p ) {
unsigned long a = 0;
unsigned long b = 4294967295;
unsigned long c = 0;
unsigned long zeros;
while( a < b ) {
c = ( b + a ) / 2;
zeros = trailing_zeros( c );
if( zeros == p ) return ( c - c % 5 );
if( zeros > p ) b = c;
else a = c + 1;
}
return -1;
}
int main() {
unsigned long p;
fstream f( "fact.in", ios::in );
f >> p;
fstream g( "fact.out", ios::out );
g << solve( p );
return 0;
}