Pagini recente » Cod sursa (job #2037756) | Cod sursa (job #1531711) | Cod sursa (job #871443) | Cod sursa (job #475924) | Cod sursa (job #1895403)
#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 (v[p]!=0)
{
fout<<v[p];
}
else
{
fout<<"-1";
}
}