Pagini recente » Cod sursa (job #475732) | Cod sursa (job #2895178) | Cod sursa (job #2921601) | Cod sursa (job #538558) | Cod sursa (job #2807567)
#include <bits/stdc++.h>
using namespace std;
int zeros(int n) {
int z = 0;
while (n > 4) {
z += n/5;
n /= 5;
}
return z;
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
ifstream fin("fact.in");
ofstream fout("fact.out");
int P; fin >> P;
int st = 1, dr = 1<<30, N = 1;
while (st <= dr) {
int mj = (st+dr)/2;
int Z = zeros(mj);
if (Z < P)
st = mj+1;
else if (Z >= P) {
dr = mj-1;
N = mj;
}
}
fout << N;
return 0;
}