Pagini recente » Diferente pentru preoni-2007 intre reviziile 29 si 16 | Cod sursa (job #245917) | Cod sursa (job #3160467) | Cod sursa (job #1201472) | Cod sursa (job #995619)
Cod sursa(job #995619)
#include <iostream>
#include <fstream>
#include <climits>
#define inf (INT_MAX)
using namespace std;
int z(int n) {
int cnt = 0;
while(n >= 5) {
n -= n%5;
cnt += n/5;
n /= 5;
}
return cnt;
}
int p, lo = 0, hi = inf, mid;
int main() {
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
while(hi - lo > 1) {
mid = (lo + hi) >> 1;
if(z(mid) >= p) hi = mid;
else lo = mid;
}
g<<hi<<"\n";
return 0;
}