题目描述
杨辉三角形在组合数学中占有重要地位,与组合数、二项式定理等重要内容有关,如下图所示就是一个杨辉三角形:
通常用一个二维数组 C[i][j] 按右边示意图来存储杨辉三角形。 C[i][j]表示第 i行第 j列的数字。
注意:行号从 开始编号,列号也从 开始编号。
输入格式
一行两个整数 。
输出格式
输出 C[i][j]的值,即杨辉三角形的第 行第 列的元素。
样例
样例输入
复制5 3
样例输出
复制10
数据范围与提示
0<=i<=60,0<=j<=i
#include <bits/stdc++.h>
using namespace std;
long long a[67][67];
int main() {
freopen("D.in", "r", stdin);
freopen("D.out", "w", stdout);
a[0][0] = 1;
for (int i = 1; i <= 60; i++) {
for (int j = 0; j <= i; j++) {
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
}
}
int x, y;
cin >> x >> y;
cout << a[x][y];
return 0;
}