Cod sursa(job #543477)
Utilizator | Petru Trimbitas S7012MY | Data | 28 februarie 2011 09:18:09 |
---|---|---|---|
Problema | Sortari2 | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include <fstream>
#include <iostream>
#define REST 999017
#define DN 1005
using namespace std;
int n,fib[DN]={0,1,1};
int main()
{
ifstream f("sortari2.in");
ofstream g("sortari2.out");
f>>n;
//cin>>n;
int fact=1;
for(int i=2; i<=n;++i) fact=(fact*i)%REST;
for(int i=2; i<=2*n; ++i) fib[i]=(fib[i-1]+fib[i-2])%REST;
g<<fact-fib[2*n-1];
return 0;
}