Pagini recente » Cod sursa (job #1385836) | Cod sursa (job #683769) | Cod sursa (job #40732) | Cod sursa (job #1697050) | Cod sursa (job #542587)
Cod sursa(job #542587)
# include <fstream>
using namespace std;
ifstream f ( "fact.in" );
ofstream g ( "fact.out" );
int P, N;
int NRz (int x) {
int nr = 0;
while (x) {
nr += x / 5;
x /= 5;
}
return nr;
}
int main () {
f >> P;
int st, dr, mij;
if (!P) {g << "1\n"; return 0;}
N = -1;
st = 0;
dr = 0x3fffffff;
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 && NRz(N) == P) {
for (; NRz(N) == P; --N) ;
++ N;
}
g << N << '\n';
g.close ();
return 0;
}