标签：
Description
Input
Output
Sample Input
2 1 3 2 3
Sample Output
3 3
解题思路：
求类似这种问题，把数带进去算几遍，其中必然存在一定的规律，或是函数关系，或是递归，
耐心写下几组，甚至几十组测试数据 ，你就会得到其中的联系
关键字：排列组合，杨辉三角
公式：a[i][j]=(a[i-1][j]+a[i-1][j-1])
第一列全为1，a[i][i]也为1.
代码如下：
#include "iostream"
#include "stdio.h"
#include "string.h"
using namespace std;
int a[2004][2004];
int main()
{
int n,m,k,i,j;
memset(a,0,sizeof(a));
for( i=1;i<=2000;i++)
{
a[i][0]=a[i][i]=1;
for( j=1;j<i;j++)
a[i][j]=(a[i-1][j]+a[i-1][j-1])%1007;
}
scanf("%d",&n);
while (n--)
{
scanf("%d%d",&m,&k);
printf("%d\n",a[k][m]);
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/llfj/p/5726536.html
