Pagini recente » Cod sursa (job #1633343) | Cod sursa (job #2145991) | Cod sursa (job #2715931) | Cod sursa (job #2252241) | Cod sursa (job #2222386)
#include <cstdio>
#include <iostream>
using namespace std;
int thl ( int a ) {
int c = 5 , s = 0;
while ( a / c > 0 ) {
s = s + a / c;
c *= 5;
}
return s;
}
void caut_bin ( int p ) {
int med , le , ri , ans = -1;
le = 0;
ri = 5 * p;
while ( le <= ri ) {
med = ( le + ri ) / 2;
if ( thl ( med ) > p )
ri --;
else if ( thl ( med ) < p )
le ++;
else {
ans = med;
break;
}
}
cout << ans;
}
int main() {
freopen ( "fact.in" , "r" , stdin );
freopen ( "fact.out" ,"w" , stdout );
int p;
scanf ( "%d" , &p );
if ( p == 0 )
cout << "1";
else
caut_bin ( p );
return 0;
}