Cod sursa(job #1895397)
Utilizator | Data | 27 februarie 2017 22:26:22 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#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<=2147483645;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";
}
}