Cod sursa(job #542356)

Utilizator iulishorIulian Popescu iulishor Data 26 februarie 2011 12:17:42
Problema Sortari2 Scor 0
Compilator cpp Status done
Runda Romanian Master in Mathematics and Sciences 2011, Ziua 2 Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int n,m,i,j,t,x;
long long s[202][202],S[202][202];
int main()
{
	ifstream fin("sortari2.in");
	ofstream fout("sortari2.out");
	s[0][0]=S[0][0]=1;
	for(i=1;i<=200;i++)
		for(j=1;j<=200;j++)
			s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%98999;
	fin>>n;
		fout<<s[n][n/2]<<"\n";
}