Pagini recente » Cod sursa (job #1904080) | Istoria paginii runda/capsuna1/clasament | Istoria paginii runda/simulareoji10 | Clasament aib | Cod sursa (job #544071)
Cod sursa(job #544071)
#include <stdio.h>
int i,n,v[2001],p=1,sol;
int main()
{
freopen("sortari2.in","r",stdin);
freopen("sortari2.out","w",stdout);
scanf("%d",&n);
v[0]=1;v[1]=1;
for (i=2;i<=2*n-2;++i)
v[i]=(v[i-1]+v[i-2])%999017;
for (i=2;i<=n;++i)
p=(i*p)%999017;
sol=p-v[2*n-2];
if (sol<0) sol+=999017;
printf("%d",sol);
return 0;
}