Cod sursa(job #1795073)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 1 noiembrie 2016 22:56:30
Problema Sortari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<fstream>
#define Xp 999017
using namespace std;
ifstream f("sortari2.in");
ofstream g("sortari2.out");
int n,i,p=1,a=1,b=1,c;
int main()
{
    f>>n;
    for(i=2;i<=2*n-2;++i)
    {
        c=(a+b>=Xp?a+b-Xp:a+b);
        a=b;
        b=c;
    }
    for(i=2;i<=n;++i) p=1LL*p*i%Xp;
    g<<(p-b+Xp)%Xp;
    return 0;
}