Cod sursa(job #544320)
Utilizator | Andrei Diaconeasa andrei.d | Data | 1 martie 2011 13:39:49 |
---|---|---|---|
Problema | Sortari2 | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <cstdio>
#define file_in "sortari2.in"
#define file_out "sortari2.out"
#define mod 999017
#define ll long long
ll i,n,rez[1111],f[5111];
int main(){
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%lld", &n);
rez[1]=1;
for (i=2;i<=n;++i)
rez[i]=(rez[i-1]*i)%mod;
f[1]=1;
f[2]=1;
for (i=3;i<=2*n-1;++i)
f[i]=(f[i-1]+f[i-2])%mod;
printf("%lld\n", (rez[n]-f[2*n-1])%mod);
return 0;
}