Pagini recente » Cod sursa (job #827816) | Cod sursa (job #605096) | Cod sursa (job #330023) | Cod sursa (job #485247) | Cod sursa (job #2075475)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p, rasp;
int zeroFinal(int n) {
int r = 0, exp = 5;
while (exp <= n) {
r += n / exp;
exp *= 5;
}
return r;
}
int cauta(const int s, const int d) {
int mij = (s+d)/2;
if(zeroFinal(mij) == p) return (mij-mij%5);
else {
if(mij == s) return -1;
else if(zeroFinal(mij) >= p) return cauta(s, mij-1);
else return cauta (mij+1, d);
}
}
int main()
{
in >> p;
rasp = cauta(0, 80000003);
out << rasp << "\n";
return 0;
}