Cod sursa(job #542530)
Utilizator | Data | 26 februarie 2011 14:32:42 | |
---|---|---|---|
Problema | Sortari2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Romanian Master in Mathematics and Sciences 2011, Ziua 2 | 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;
}