Pagini recente » Cod sursa (job #1063420) | Cod sursa (job #475221) | Cod sursa (job #1795410) | Cod sursa (job #468073) | Cod sursa (job #29982)
Cod sursa(job #29982)
#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;
}
prod=prod/n;
n--;
}
if(!gasit)
g<<"-1";
else
g<<aux;
f.close();
g.close();
return 0;
}