Pagini recente » Cod sursa (job #882166) | Rating Vali Moldovan (ValiMoldovan1234) | Cod sursa (job #117860) | Cod sursa (job #1962260) | Cod sursa (job #1608114)
# include <fstream>
# include <climits>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long cntzero(long long x) {
if (!x)
return 0;
else
return x/5 + cntzero(x/5);
}
int p;
int st, dr, mid, nrz, rs;
int main() {
fin >> p;
st = 0;
dr = INT_MAX;
while (st <= dr) {
mid = st+(dr-st) / 2;
nrz = cntzero(mid);
if (nrz < p)
st = mid+1;
else if (nrz > p)
dr = mid-1;
else if (nrz == p) {
if (nrz == 0) {
fout << 1;
return 0;
}
while (nrz == p && nrz)
nrz = cntzero(mid--);
fout << mid+2;
return 0;
}
}
fout << -1;
return 0;
}