Pagini recente » Cod sursa (job #1946477) | Cod sursa (job #1062226) | Cod sursa (job #2454697) | Cod sursa (job #598385) | Cod sursa (job #2702133)
#include <fstream>
using namespace std;
int main()
{
unsigned long long p, x, nr, k;
ifstream fin( "fact.in" );
ofstream fout( "fact.out" );
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;
}
}
}