Pagini recente » Cod sursa (job #1681161) | Cod sursa (job #161553) | Cod sursa (job #2238939) | Cod sursa (job #1465879) | Cod sursa (job #1614968)
#include <bits/stdc++.h>
using namespace std;
int k;
/// nr de zero cu care se termina n!
int NrZ(int n)
{
int p, cnt = 0;
for (p=5; p <= n; p *= 5)
cnt += (n / p);
return cnt;
}
int CautBin()
{
int st, dr, sol, m, x;
if (k == 0) return 1;
st = 1; dr = 50000000;
sol = -1;
while (st <= dr)
{
m = (st + dr) / 2; /// m=(dr-st)/2 + st;
x = NrZ(m);
if (x == k) { sol = m; dr = m - 1;}
else if (x > k) dr = m - 1;
else st = m + 1;
}
return sol;
}
int main()
{
int x;
ifstream fin("factorial.in");
ofstream fout("factorial.out");
fin >> k;
x=CautBin();
fout << x << "\n";
fout.close();
return 0;
}