Pagini recente » Cod sursa (job #1841825) | Cod sursa (job #2352789) | Cod sursa (job #2135490) | Cod sursa (job #1613517) | Cod sursa (job #2352993)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int nz(int n) {
int f = 5, r = 0;
while (n>=f) {
r+=n/f;
f *= 5;
}
return r;
}
int P, N;
int main() {
cin >> P;
if (P) {
int st = 0, dr = 5 * P, found = 0, mij;
while (dr-st>1 && !found) {
mij = (st + dr) / 2;
int v = nz(mij);
if (v == P)
{
found=1;
} else {
if (v<P) {
st = mij;
} else {
dr = mij;
}
}
}
if (found) {
cout << mij;
} else {
cout << -1;
}
} else {
cout << 1;
}
cin.close();
cout.close();
return 0;
}