Cod sursa(job #1595097)

Utilizator Athena99Anghel Anca Athena99 Data 9 februarie 2016 22:27:00
Problema Sortari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>

using namespace std;

ifstream fin("sortari2.in");
ofstream fout("sortari2.out");

const int mod= 999017;

int main(  ) {
    int n;
    fin>>n;

    int fact= 1;
    for ( int i= 1; i<=n; ++i ) {
        fact= (fact*i)%mod;
    }
    int f[2];
    f[0]= f[1]= 1;
    for ( int i= 3, t= 1; i<=n*2-1; ++i, t^= 1 ) {
        f[t]= (f[t]+f[t^1])%mod;
    }

    int sol= (fact+mod-f[1])%mod;
    fout<<sol<<"\n";

    return 0;
}