杨辉三角liuseroj.picp.io

题目描述

杨辉三角形在组合数学中占有重要地位，与组合数、二项式定理等重要内容有关，如下图所示就是一个杨辉三角形：

通常用一个二维数组 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;
}