Pagini recente » Cod sursa (job #700343) | Cod sursa (job #2810603) | Cod sursa (job #3161192) | Cod sursa (job #1890907) | Cod sursa (job #2976345)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long v[20];
void gen()
{
v[0] = 1;
for(long long i = 1; i < 20; i++)
{
v[i] = 5 * v[i - 1];
}
}
long long nrzero(long long x)
{
long long cnt(0);
for(long long i = 1; x / v[i]; i++)
{
cnt += x / v[i];
}
return cnt;
}
int main()
{
long long n;
f >> n;
gen();
long long st(1), dr(v[19]);
while(st <= dr)
{
long long mid = (st + dr) / 2;
if(nrzero(mid) >= n)
{
dr = mid - 1;
}
else
{
st = mid + 1;
}
}
g << (nrzero(dr + 1) == n ? dr + 1 : -1);
}