HDU 1799 循环多少次？（位与杨辉三角）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1799

题意：给你一个迭代的for循环， 求循环次数。

分析：之前就看到这个题，一直没思路，昨天看了一下容斥原理，突然有了思路。。。。。容斥原理公式   ：                      

          输入的m,n，其实就是从n个不同元素元素里面选m个元素，就是求C(n,m)。用杨辉三角递推打表就行了。

代码：

#include <iostream>
#include <cstdio>

using  namespace std;

const int  MOD=1007;

int C[3000][3000];

void dotable()
{
	int i,j;
	for(i=0;i<=2000;i++)
	{
		C[i][0]=1;
		C[i][i]=1;
	}
	for(i=1;i<=2000;i++)
		for(j=1;j<i;j++)
		{
			C[i][j]=C[i-1][j-1]+C[i-1][j];
			if(C[i][j]>=MOD)
				C[i][j]-=MOD;
		}
}

int main()
{
	dotable();
	int ncase;
	int n,m;
	scanf("%d",&ncase);
	while(ncase--)
	{
		scanf("%d%d",&m,&n);
		printf("%d\n",C[n][m]);
	}
	return 0;
}