Pagini recente » Cod sursa (job #3260481) | Cod sursa (job #2340112) | Cod sursa (job #2161806) | Cod sursa (job #2124544) | Cod sursa (job #1147483)
#include <fstream>
#include <algorithm>
using namespace std;
int P;
inline int fun(int X)
{
int ret = 0;
while (X) { ret += X /5; X /= 5; }
return ret;
}
int binary(int low, int high, int val)
{
int mid, tmp;
while (low < high)
{
mid = low + (high - low) / 2;
tmp = fun(mid);
if (tmp < val) low = mid+1;
else high = mid;
}
return low;
}
int main()
{
ifstream f ("fact.in");
ofstream g ("fact.out");
//int N;
//f >> N;
//while (N--)
//{
f >> P;
if ( P == 0) g << 1 << '\n';
else {
int answer = binary(4*P, 6*P, P);
g << answer << '\n';
}
//}
return 0;
}