Pagini recente » Cod sursa (job #2618450) | Cod sursa (job #265273) | Cod sursa (job #3241102) | Cod sursa (job #2303097) | Cod sursa (job #1471110)
#include <iostream>
#include <fstream>
using namespace std;
int nrz(int x) {
int s = 0;
while (x) {
s += x / 5;
x /= 5;
}
return s;
}
int main(){
ifstream f("fact.in");
ofstream g("fact.out");
int p, lo, hi, mid, t;
f >> p;
if (p == 0)
g << "1";
else {
lo = 0;
hi = 1000000000;
while (hi - lo > 1) {
mid = (lo + hi) / 2;
t = nrz(mid);
if (t < p){
lo = mid;
}
else
hi = mid;
}
if (nrz(hi) == p)
g << hi;
else
g << "-1";
}
f.close();
g.close();
return 0;
}