【HPU】[1731]QAQ的问题

一道排列组合的题目

先从阵地里选出哪几个阵地

然后把士兵让进去 允许空

由排列组合的知识得

C(n+m-1,m-1)

需要注意的是%777

所以使用数组

运用 CMI[i][j]=CMI[i-1][j-1]+CMI[i-1][j]

来计算CMI比较好

#include<stdio.h>
int CMI[101][101];
void GetCMI() {
for(int i=0; i<=100; i++)
CMI[i][0]=1;
for(int i=1; i<=100; i++) {
for(int j=1; j<=i; j++) {
CMI[i][j]=(CMI[i-1][j-1]+CMI[i-1][j])%777;
}
}
}

int main() {
GetCMI();
int N,M;
while(scanf("%d %d",&N,&M)!=EOF) {
int sum=0;
for(int i=1; i<=M; i++) {
sum=(sum+CMI[M][i]*CMI[N+i-1][i-1])%777;
}
printf("%d\n",sum);
}
return 0;
}

题目地址:【HPU】[1731]QAQ的问题