Pagini recente » Cod sursa (job #2888347) | Cod sursa (job #2720441) | Cod sursa (job #2372441) | Cod sursa (job #860041) | Cod sursa (job #2329646)
#include <iostream>
#include <fstream>
using namespace std;
int P, N;
ifstream in("fact.in");
ofstream out("fact.out");
int GetTrailing0s(int n)
{
int count = 0;
for (int i = 5; (n/i) > 0; i = i * 5)
{
count = count + (n / i);
}
return count;
}
int main()
{
in >> P;
int m, st = 1, dr = 500000000;
while (st < dr)
{
m = (st + dr) / 2;
if (GetTrailing0s(m) < P)
st = m + 1;
else
dr = m;
}
if (P == GetTrailing0s(st))
{
out << st;
}
else
{
out << -1;
}
return 0;
}