Pagini recente » Cod sursa (job #133905) | Cod sursa (job #2129830) | Cod sursa (job #2585903) | Cod sursa (job #255927) | Cod sursa (job #1010461)
#include <fstream>
using namespace std;
int nr0(int x)
{
int ret = 0;
for (int i = 5; i <= x ; i *= 5)
ret += x/i;
return ret;
}
int main()
{
ifstream IN ("fact.in");
ofstream OUT ("fact.out");
int p; IN >> p;
int a = 1, b = p*5, c = (a+b) / 2;
while (a <= b)
{
c = (a+b)/2;
if (nr0(c) >= p)
{
b = c - 1;
}
else
{
a = c + 1;
}
}
if (nr0(a) == p)
{
OUT << c << "\n";
return 0;
}
OUT << "-1\n";
return 0;
}