Pagini recente » Cod sursa (job #323159) | Borderou de evaluare (job #1217503) | Cod sursa (job #3259302) | Cod sursa (job #38654) | Cod sursa (job #2958520)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long n, st, dr, mij, c, z, r;
int main() {
fin >> n;
st = 1;
dr = 10e9;
while(st <= dr) {
mij = st + (dr - st) / 2;
c = 5;
z = 0;
while(c <= mij) {
z += mij / c;
c *= 5;
}
if(z >= n) {
r = mij;
dr = mij - 1;
}
else st = mij + 1;
}
fout << r;
}