Pagini recente » Cod sursa (job #545505) | Cod sursa (job #679454) | Cod sursa (job #765776) | Cod sursa (job #1416273) | Cod sursa (job #772347)
Cod sursa(job #772347)
#include <stdio.h>
#include <stdlib.h>
int zeros( int n )
{
int z = 0;
while ( (n = n / 5) != 0 ) {
z += n;
}
return z;
}
int main( void )
{
int P;
int st, dt, m;
freopen( "fact.in", "r", stdin );
freopen( "fact.out", "w", stdout );
scanf( "%d", &P );
st = 1;
dt = 5 * P;
while ( st <= dt ) {
m = ( st + dt ) / 5;
if ( zeros( m ) == P ) {
printf( "%d", m );
return EXIT_SUCCESS;
} else if ( zeros( m ) < P ) {
st = m + 1;
} else {
dt = m - 1;
}
}
printf( "%d", -1 );
return EXIT_SUCCESS;
}