Pagini recente » Cod sursa (job #1902351) | Cod sursa (job #2727833) | Cod sursa (job #46829) | Cod sursa (job #992809) | Cod sursa (job #883799)
Cod sursa(job #883799)
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int i, p, st, dr, mijl, cat5, sol;
int cate5 (int x) {
int nr = 0;
while (x) {
nr = nr + x / 5;
x = x / 5;
}
return nr;
}
int main() {
fin >> p;
st = 1; dr = 500000000;
sol = -1;
if (p == 1)
fout << 0;
else {
while (dr >= st) {
mijl = (dr + st) / 2;
cat5 = cate5(mijl);
if (cat5 < p)
st = mijl + 1;
if (cat5 > p)
dr = mijl - 1;
if (cat5 == p) {
sol = mijl;
dr = mijl - 1;
}
}
fout << sol;
}
}