Cod sursa(job #1981414)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 15 mai 2017 17:15:02
Problema Sortari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define MOD 999017
using namespace std;
ifstream f ("sortari2.in");
ofstream g ("sortari2.out");
long long n,nr,p=1,v[2003];
int main()
{
    f>>n;
    v[0]=v[1]=1;
    for(int i=2;i<=2*n-2;++i) v[i]=(v[i-1]+v[i-2])%MOD;
    for(int i=2;i<=n;++i) p=(p*i)%MOD;
    g<<(p-v[2*n-2]+MOD)%MOD;
    return 0;
}