http://acm.nyist.net/JudgeOnline/problem.php?pid=459

这是我改编的一道组合题，之我感觉良好，，嘻嘻，，

这里主要用到两个组合数的公式，，，，

#include<iostream> #include<cstdio> #define N 32 using namespace std; typedef long long L; L a[N][N]; int n,m; int main() { for(int i=1;i<N;++i) a[i][0]=1,a[i][1]=i; for(int i=2;i<N;++i) for(int j=2;j<N;++j) a[i][j]=a[i-1][j]+a[i-1][j-1];//这是一个公式 while(~scanf("%d%d",&n,&m)&&n&&m) {printf("%lld\n",a[n+m-1][m]);这是另一个，，， }return 0; }