Pagini recente » Cod sursa (job #802133) | Cod sursa (job #1612802) | Cod sursa (job #1251953) | Cod sursa (job #2977936) | Cod sursa (job #2659812)
#include <fstream>
using namespace std;
ifstream fin( "fact.in" );
ofstream fout( "fact.out" );
const int NMAX = 1e8;
int nrzero( int n ){
int cnt = 0, p = 5;
while( p <= n ){
cnt += (n / p);
p *= 5;
}
return cnt;
}
int main() {
int n, st, dr, med;
fin >> n;
st = 0; dr = NMAX * 5;
while( dr - st > 1 ){
med = (st + dr) >> 1;
if( nrzero(med) < n )
st = med;
else
dr = med;
}
fout << dr;
return 0;
}