Cod sursa(job #1795073)
Utilizator | Rotaru 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;
}