Pagini recente » Cod sursa (job #2822131) | Cod sursa (job #810748) | Cod sursa (job #197680) | Cod sursa (job #2947888) | Cod sursa (job #1358185)
#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 = n_max , n = inf ;
while ( st <= dr )
{
int m = st + ( dr - st ) / 2 ;
int k = verif(m) ;
if ( k == 0 )
{
if ( m < n )
n = m ;
dr = m - 1 ;
}
else if ( k == 1 )
dr = m - 1 ;
else
st = m + 1 ;
}
if ( n == inf )
{
printf( "-1\n" ) ;
return ;
}
printf( "%d\n" , n ) ;
}