Cod sursa(job #544071)
Utilizator | Data | 28 februarie 2011 23:15:14 | |
---|---|---|---|
Problema | Sortari2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#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;
}