Pagini recente » Cod sursa (job #3173318) | Profil Dobricean_Ioan | Monitorul de evaluare | Cod sursa (job #2078637) | Cod sursa (job #3036818)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p, st, dr, m, z, r = 1e8 + 2;
static inline int zero(int nr) {
int nm = 0;
while(nr >= 5) {
nr /= 5;
nm += nr;
}
return nm;
}
int main() {
fin >> p;
if(p == 0) {
fout << "1";
return 0;
}
st = 1;
dr = p * 5;
while(st <= dr) {
m = st + (dr - st) / 2;
if(zero(m) < p) st = m + 1;
else dr = m - 1, r = m;
}
if(zero(r) == p) fout << st;
else fout << "-1";
return 0;
}