Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/stolhbutz | Istoria paginii utilizator/stoenicaveronica | Monitorul de evaluare | Cod sursa (job #1268645)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
long _div(long x)
{
long d = 5, rez = 0;
while (x / d)
{
rez += x / d;
d *= 5;
}
return rez;
}
int main()
{
long n, d, f = 5;
fin >> n;
if (n == 0)
fout << 1;
else
{
while (true)
{
d = _div(f);
if (d == n)
{
fout << f;
break;
}
if (d < n)
f += 5 * (n - d);
else
f -= 5 * (d - n);
}
}
return 0;
}