Pagini recente » Cod sursa (job #1049389) | Cod sursa (job #695051) | Cod sursa (job #913642) | Cod sursa (job #3190699) | Cod sursa (job #1358320)
#include <iostream>
#include <cstdio>
#define n_max 100000000
#define inf 0x3f3f3f3f
using namespace std;
int nr ;
void caut_bin() ;
int main()
{
freopen( "fact.in" , "r" , stdin ) ;
freopen( "fact.out" , "w" , stdout ) ;
scanf( "%d" , &nr ) ;
caut_bin() ;
return 0;
}
int verif( int m )
{
int sum = 0 , i = 5 ;
while ( m / i )
{
sum += m / i ;
i *= 5 ;
}
if ( sum == nr )
return 0 ;
else if ( sum > nr )
return 1 ;
return -1 ;
}
void caut_bin()
{
int st = 1 , dr = inf , n = -1 ;
while ( st <= dr )
{
int m = st + ( dr - st ) / 2 ;
int k = verif(m) ;
if ( k == 0 )
{
if ( m < n || n == -1 )
n = m ;
dr = m - 1 ;
}
else if ( k == 1 )
dr = m - 1 ;
else
st = m + 1 ;
}
printf( "%d\n" , n ) ;
}