#209. 「1-4」D 、杨辉三角形

「1-4」D 、杨辉三角形

题目描述

杨辉三角形在组合数学中占有重要地位,与组合数、二项式定理等重要内容有关,如下图所示就是一个杨辉三角形:【输入输出文件为D.in和D.out】

联系站长

通常用一个二维数组 C[i][j]C[i][j] 按右边示意图来存储杨辉三角形。C[i][j]C[i][j] 表示第 ii 行第 jj 列的数字。 注意:行号从 00 开始编号,列号也从 00 开始编号。

输入格式

一行两个整数 i,ji,j

输出格式

输出 C[i][j]的值,即杨辉三角形的第 ii 行第 jj 列的元素。

样例

样例输入

5 3

样例输出

10

数据范围与提示

0<=i<=600<=j<=i 0<=i<=60,0<=j<=i