Pagini recente » Cod sursa (job #2284410) | Cod sursa (job #3185837) | Cod sursa (job #3121564) | Cod sursa (job #3285675) | Cod sursa (job #2222388)
#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 = med - 1;
else if ( thl ( med ) < p )
le = med + 1;
else {
ans = med;
ri = med - 1;
}
}
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;
}