求组合数模板

第一种方法 用排列组合的公式 C（n,m）=n!/(m!*(n-m)!)=(n*(n-1)...*(m+1))/(n-m)!

int Com(int n,int m)
{
	int i,j;
	int sum=1;
	if(n==0||m==0)
	  return 1;
	else
	{
	for( i=m+1,j=1;i<=n;i++,j++)
	{
		sum=sum*i/j;
	}
		 return sum;
	}
	  
	   
} //这个函数可以有微小的优化 就是 判断 n-m 和m的大小  缺点也很明显 不能计算太复杂的计算