Pagini recente » Cod sursa (job #2334822) | Cod sursa (job #516270) | Cod sursa (job #2073823) | Cod sursa (job #2329175) | Cod sursa (job #2828368)
#include <fstream>
using namespace std;
int main()
{
ifstream fin( "fact.in" );
ofstream fout( "fact.out" );
unsigned long long p, x, nr, k;
fin >> p;
if (p == 0)
{
fout << 1;
}
else
{
x = 5 * ( p - p / 5 );
while (nr < p)
{
nr = 0;
k = 5;
while (k <= x)
{
nr += x / k;
k *= 5;
}
if (nr < p)
{
x += 5;
}
}
if (nr == p)
{
fout << x;
}
else
{
fout << -1;
}
}
}