Pagini recente » Cod sursa (job #2264730) | Cod sursa (job #1758238) | Cod sursa (job #1088788) | Cod sursa (job #1611431) | Cod sursa (job #542452)
Cod sursa(job #542452)
# include <fstream>
# define LL long long
using namespace std;
ifstream f ( "fact.in" );
ofstream g ( "fact.out" );
LL P, N;
int NRz (LL x) {
LL p = 5, nr = 0;
while (p <= x) {
nr += x / p;
p *= 5;
}
return nr;
}
int main () {
f >> P;
LL st, dr, mij;
N = -1;
st = 1;
dr = 10000000;
while (st <= dr) {
mij = (st + dr) / 2;
if (NRz(mij) == P) {N = mij; break;}
else if (NRz(mij) < P) st = mij + 1;
else dr = mij - 1;
}
if (N != -1) N = N - (N % 5);
g << N << '\n';
g.close ();
return 0;
}