组合数学

poj 3219-- 二项式系数奇偶性的判定准则

hdu 2068 ---排列+错排

poj 1496 ---排列

poj 3219-- 二项式系数奇偶性的判定准则

http://blog.csdn.net/famousdt/article/details/7446491

poj 1496 ---排列

http://blog.csdn.net/new_c_yuer/article/details/6433797

hdu 2068 ---排列+错排

#include<cstdio>  
#include<cstring>  
#include<string.h>
#include<stdio.h>
#include<algorithm>  
#include<iostream>  
#include<cstdlib>  
#include<vector>  
#include<set>
#include<cmath>  
#include<math.h>
using namespace std;  
#define inf 0x3f3f3f3f  
#define ll __int64
#define N 1010

ll c[30][30];
ll d[20];
ll ans[30];
ll C(ll n,ll k)    
{    
    if(c[n][k]!=-1) return c[n][k];    
    if(k==1) return c[n][k]=n;    
    if(k==0) return c[n][k]=1;    
    if(n==k) return 1;    
    if(k > (n>>1)) return c[n][k]=C(n,n-k);    
    return c[n][k]=(C(n-1,k-1)+C(n-1,k));    
}  

int main()
{
	memset(c,-1,sizeof(c));//不要忘记初始化
	ll i,j,k,n;
	d[1]=0,d[2]=1;
	for(i=3;i<=16;i++)
		d[i]=(i-1)*(d[i-1]+d[i-2]);
	while(cin>>n,n)
	{
		ll sum=1;
		for(i=1;i<=n/2;i++)
		{
			sum+=(C(n,i)*d[i]);
		}
		cout<<sum<<endl;
	}
}