http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1574
这个题,比较奇怪,是用递推去做的,我试了很多计算组合数的代码交到这个题上都是WA
这个是AC代码
#include<stdio.h>
long long ch[][];
int main()
{
for(int i = ; i < ; i++)
{
ch[i][i] = ch[i][] = ;
}
for(int i = ; i < ; i++)
{
for(int j = ; j < i; j++)
{
ch[i][j] = ch[i-][j-] + ch[i-][j];
}
}
int n,m,k;
scanf("%d\n",&k);
for(int i = ; i <= k ; i++)
{
scanf("%d %d",&m,&n);
printf("%lld\n",ch[m][n]);
}
}