Pagini recente » Cod sursa (job #1178830) | Cod sursa (job #1560568) | Borderou de evaluare (job #2193232) | Cod sursa (job #269714) | Cod sursa (job #2659814)
#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;
}
if( n == 0 )
fout << 1;
else{
if( nrzero(dr) == n )
fout << dr;
else
fout << -1;
}
return 0;
}