Pagini recente » Cod sursa (job #1713607) | Istoria paginii runda/oni2010_9_2/clasament | Istoria paginii runda/baraj_oni_2007 | Cod sursa (job #1353362) | Cod sursa (job #29981)
Cod sursa(job #29981)
#include<fstream>
#include<math.h>
using namespace std;
long int fact(long int x)
{
long int i,prod=1;
for(i=1;i<=x;i++)
prod=prod*i;
return prod;
}
int main()
{
long int n,prod,i,aux,p,gasit=0;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
i=pow(10,p+1);
n=pow(10,(p+1)/2);
prod=fact(n);
while(n>=1){
if(prod%i!=0){
gasit=1;
aux=n;
}
else{
n--;
prod=prod/n;
}
}
if(!gasit)
g<<"-1";
else
g<<aux;
f.close();
g.close();
return 0;
}