Cod sursa(job #783291)

Utilizator misinozzz zzz misino Data 2 septembrie 2012 15:13:47
Problema Sortari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 999017
using namespace std;
ifstream f("sortari2.in");
ofstream g("sortari2.out");
long long n,i,nr,a[3000];
int main()
{f>>n;
nr=1;
for(i=2;i<=n;++i)
	nr*=i,nr%=MOD;
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;
}