Pagini recente » Diferente pentru problema/overlap intre reviziile 4 si 13 | Cod sursa (job #1032736) | Cod sursa (job #33457) | Cod sursa (job #3174754) | Cod sursa (job #1895409)
#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<=3000000;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 (v[p]!=0)
{
fout<<v[p];
}
else
{
fout<<"-1";
}
}