Pagini recente » Cod sursa (job #2017781) | Cod sursa (job #1606938) | Cod sursa (job #1374759) | Cod sursa (job #2891443) | Cod sursa (job #2287580)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream gout("fact.out");
int main()
{
int mijloc, inceput=5, sfarsit=400000015, n, m, p5, num=-1;
bool exit=false;
fin >> n;
if (n)
{
while (inceput <= sfarsit && !exit)
{
m=0;
p5=5;
mijloc = (inceput+sfarsit)/2;
while (mijloc/p5 > 0)
{
m+= mijloc/p5;
p5*=5;
}
if (m==n)
{
num = mijloc;
exit=true;
}
if (m > n)
sfarsit = mijloc-1;
else
inceput = mijloc+1;
}
exit ? num-=num%5 : num=-1;
}
else
num = 1;
gout << num;
return 0;
}