Cod sursa(job #545563)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 3 martie 2011 16:09:35
Problema Sortari2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int fib[5005];
ifstream q("sortari2.in");
ofstream w("sortari2.out");
int main()
{int i,n,z,s;
q>>n;
fib[0]=fib[1]=1;
for(i=2;i<=2*n-2;++i)
  fib[i]=(fib[i-1]+fib[i-2])%999017;
z=1;
for(i=1;i<=n;++i)
  z=(z*i)%999017;
s=z-fib[2*n-2];
if(s<=0)
 s=s+999017;
w<<s;
return 0;}