Pagini recente » Cei mai harnici utilizatori info-arena | Cei mai harnici utilizatori info-arena | Cei mai harnici utilizatori infoarena | Cei mai harnici utilizatori info-arena | Cod sursa (job #995620)
Cod sursa(job #995620)
#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;
}
if(z(hi) != p) hi = -1;
g<<hi<<"\n";
return 0;
}