Pagini recente » Cod sursa (job #234611) | Cod sursa (job #622328) | Cod sursa (job #1205302) | Cod sursa (job #3203941) | Cod sursa (job #2222820)
#include <fstream>
using namespace std;
long long nrz (long long a) {
long long put5, sol;
put5 = 5;
sol = 0;
while (put5 <= a) {
sol += a / put5;
put5 *= 5;
}
return sol;
}
long long cb (int p) {
long long st, dr, mij, z, sol;
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;
}
if (nrz(sol) == p)
return sol;
else
return -1;
}
int main() {
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int p;
cin >> p;
cout << cb(p);
return 0;
}