Cod sursa(job #544071)

Utilizator Magnuscont cu nume gresit sau fals Magnus 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;
}