Pagini recente » Cod sursa (job #2822149) | Cod sursa (job #311697) | Cod sursa (job #2679761) | Cod sursa (job #1920307) | Cod sursa (job #1895405)
#include <fstream>
using namespace std;
int pow=5,p,v[100000000];
int main()
{
ifstream fin ("fact.in");
ofstream fout ("fact.out");
fin>>p;
v[0]=1;
for (int i=5;i<=100000000;i+=5)
{
int val=0;
if (pow*5>=i)
{
pow*=5;
}
for (int j=5;j<=pow;j*=5)
{
val+=i/j;
}
v[val]=i;
if (val==p)
{
fout<<v[val];
break;
}
if (val>p)
{
fout<<"-1";
break;
}
}
if (v[p]!=0)
{
fout<<v[p];
}
else
{
fout<<"-1";
}
}