Pagini recente » Cod sursa (job #2563017) | Cod sursa (job #2577450) | Cod sursa (job #2518454) | Cod sursa (job #748847) | Cod sursa (job #2202478)
#include <fstream>
#include <iostream>
#include <algorithm>
#include <cmath>
#define ll unsigned long long
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int NumberOf0(int MyNumber)
{
int sum = 0, p = 5;
while (MyNumber>=p)
{
sum += (MyNumber / p);
p *= 5;
}
return sum;
}
int Search(int ZeroS)
{
int left = 1, right = ZeroS * 5, middle;
while (left <= right)
{
middle = (left + right) / 2;
if (NumberOf0(middle) < ZeroS)
left = middle + 1;
else
right = middle - 1;
}
return left;
}
int main()
{
int ZeroS, Value;
in >> ZeroS;
Value = Search(ZeroS);
if (NumberOf0(Value) == ZeroS)
out << Value;
else
out << "-1";
}