Pagini recente » Cod sursa (job #257983) | Cod sursa (job #796820) | Cod sursa (job #1227412) | Cod sursa (job #869255) | Cod sursa (job #2110795)
#include <fstream>
using namespace std;
int nrz(long long x) {
int put5 = 5, sol = 0;
while (put5 <= x) {
sol += x / put5;
put5 *= 5;
}
return sol;
}
long long cautbin(int p) {
long long st, dr, z, sol, mij;
st = 1;
dr = 20000000000LL;
while (st <= dr) {
mij = (st + dr) / 2;
z = nrz(mij);
if (z >= p) {
sol = mij;
dr = mij - 1;
}
else
st = mij + 1;
}
return sol;
}
int main() {
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int p;
cin >> p;
cout << cautbin(p);
return 0;
}