Cod sursa(job #782963)

Utilizator misinozzz zzz misino Data 31 august 2012 20:49:39
Problema Sortari2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 999017
using namespace std;
ifstream f("sortari2.in");
ofstream g("sortari2.out");
int n,i,nr,a[3000];
int main()
{f>>n;
nr=1;
for(i=2;i<=n;++i)
	nr*=i;
a[1]=1;
a[2]=1;
for(i=3;i<=2*n-1;++i)
	a[i]=(a[i-1]+a[i-2])%MOD;
nr-=a[2*n-1];
if(nr<0)
	nr+=MOD;
g<<nr<<'\n';
return 0;
}