Pagini recente » Cod sursa (job #3169849) | Cod sursa (job #573630) | Cod sursa (job #1907638) | Cod sursa (job #556095) | Cod sursa (job #2287579)
#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;
}
if (!exit)
num=-1;
}
else
num = 1;
gout << num-num%5;
return 0;
}