Pagini recente » Cod sursa (job #2828932) | Cod sursa (job #2815514) | Cod sursa (job #2890763) | Cod sursa (job #2563537) | Cod sursa (job #948825)
Cod sursa(job #948825)
#include <fstream>
using namespace std;
int N;
void citire() {
ifstream in("fact.in");
in>>N;
in.close();
}
inline int getZero(int val) {
int X = 5, ans = 0;
for(; X <= val; X *= 5)
ans += val / X;
return ans;
}
int solve() {
int L = 1, R = 1000000000, M, X, ans = -1;
while(L <= R) {
M = (L + R) >> 1;
X = getZero(M);
if(X >= N) {
if(X == N) ans = M;
R = M - 1;
} else {
L = M + 1;
}
} return ans;
}
void afisare(int X) {
ofstream out("fact.out");
out<<X<<"\n";
out.close();
}
int main() {
citire();
afisare(solve());
}