标签：
Description
Input
Output
Sample Input
Sample Output
题目分析：
注意观察到，可以发现循环的值是；C(n,m)=n!/((n-m)!*m!)，因为n值过大，不可以直接用公式
组合数学的递推公式：C(n,m)=C(n,m-1)+C(n-1,m-1)，只要知道了这个问题就可以解决了
注意：
全排列问题,C(n,m)=n!/(m!*(n-m)!)
但是考虑到n的值过大,不能用这个方法
可以用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)
C(n,1)=n; C(n,n)=1; C(n,0)=1;
AC代码：
# include<stdio.h> int c[2001][2001]; void juge() { for(int i= 1; i<= 2000; i++) { c[0][0] = 1; c[i][0] = 1; for(int j=1; j<= 2000; j++) c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % 1007; //组合公式 } } int main() { int T, n, m; juge(); scanf("%d", &T); while(T--) { scanf("%d %d", &m, &n); printf("%d\n", c[n][m]); } }
标签：
原文地址：http://www.cnblogs.com/hfc-xx/p/4681884.html
