組み合わせ数と楊輝三角

組み合わせ数は楊輝三角と一定の関係がある.
c[i][j]
j=0...
i=0
1
i=1
11
i=2
121
i=3
1331
i=4
14641

#include 
#include 
#include 
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
",f[m][n]);
	return 0;
}