Cod sursa(job #901292)
#include <iostream>
#include <fstream>
using namespace std;
/*
la p*5 se mai adauga p divizori
*/
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
int p,i,j,n,h;
f>>p;
if (p==0)
g<<1;
i=0; // numar de 5
n=0;
while (i!=p)
{
n=n+5; // il crestem pe n din 5 in 5
i++; // numar de 5
h=n;
j=0;
while (h%5==0 && h!=0) // mai multi de 5- 25,50...
{
h=h/5;
j++;
}
if (j>1)
{
i=i+j-1; // se actualizeaza i
// cout<<"j= "<<j<<endl;
// cout<<"i= "<<i<<endl;
}
if (i>p)
{
g<<"-1"<<'\n';
return 0;
}
}
g<<n<<'\n';
return 0;
}