Pagini recente » Cod sursa (job #824984) | Cod sursa (job #766096) | Cod sursa (job #643219) | Cod sursa (job #2519800) | Cod sursa (job #2337987)
#include <bits/stdc++.h>
using namespace std ;
ifstream in ("fact.in") ;
ofstream out ("fact.out") ;
int p ;
int zeroes ( int n )
{
if ( n < 5 ) return 0 ;
return n / 5 + zeroes( n / 5 ) ;
}
int divide ( int from , int to )
{
if ( from == to )
{
while ( to % 5 ) to -- ;
return to ;
}
int mid = ( to + from ) >> 1 ;
int test = zeroes( mid ) ;
if ( test >= p ) return divide ( from , mid ) ;
else return divide ( mid + 1 , to ) ;
}
int main ()
{
in >> p ;
out << max ( divide ( 1 , ( 1 << 30 ) ) , 1 ) ;
return 0 ;
}