Pagini recente » Cod sursa (job #1803515) | Cod sursa (job #1958606) | Cod sursa (job #1606243) | Cod sursa (job #837612) | Cod sursa (job #354742)
Cod sursa(job #354742)
#include<cstdio>
int n ;
int zero ( int n )
{
int r = 0 ;
while (n)
r += (n/=5) ;
return r ;
}
int caut ( int x )
{
int i , pas = (1<<30);
--x;
//for ( pas = 1 ; pas <= n ; pas <<= 1 ) ;
for ( i = 0 ; pas ; pas >>= 1 )
if ( zero ( i+pas ) <= x )
i += pas ;
if ( zero(i+1) != x+1 ) return -1 ;
return i + 1 ;
}
int main ( )
{
freopen ( "fact.in" , "r" , stdin );
freopen ( "fact.out" , "w" , stdout ) ;
scanf ( "%d" , & n ) ;
printf ( "%d" , caut ( n ) ) ;
return 0 ;
}