当前位置: 代码迷 >> 综合 >> 组合数和杨辉三角
  详细解决方案

组合数和杨辉三角

热度:69   发布时间:2024-01-21 01:48:05.0
组合数和杨辉三角是有一定关系的
c[i][j]
j=0...
i=0 1
i=1 11
i=2 121
i=3 1331
i=4 14641

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int Max=1000,mod=10000007;
int f[1005][1005],m,n;
void Init(){    ///组合数打表int i,j;for(i=0;i<=Max;i++){f[0][i]=0;f[i][0]=1;}for(i=1;i<=Max;i++){for(j=1;j<=Max;j++){f[i][j]=(f[i-1][j]+f[i-1][j-1])%mod;}}
}
int main() {int i,j,k;int ans=0;scanf("%d %d",&m,&n);Init();printf("%d\n",f[m][n]);return 0;
}