组合数的计算
#include <cstdio>
int res[67][67]={0};//为什么是67
int c(int n,int m){
if(m==0||n==m)return 1;
if(res[n][m]!=0)return res[n][m];
return res[n][m]=c(n-1,m)+c(n-1,m-1);
}
void calc(int n){
for(int i=0;i<=n;i++){
res[i][i]=res[i][0]=1;
}
for(int i=2;i<=n;i++){
for(int j=0;j<=i/2;j++){
res[i][j]=res[i-1][j]+res[i-1][j-1];
res[i][i-j]=res[i][j];
}
}
}
int main(){
int n=0,m=0;
scanf("%d%d",&n,&m);
// printf("%d",c(n,m));
calc(n);
printf("%d",res[n,m]);//输入10 8;正确答案:45
}