3376 - 求杨辉三角的指定值

题目描述

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

* 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
* 求指定行x、列y的值,(1<=x,y<=20)
* 例如,下面给出了杨辉三角形的前10行: 

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

指定行x、列y的值,(1<=x,y<=20)

输入

一行,两个整数,x,y。

输出

一个整数,指定行x、列y的值。

样例

输入

3 2

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 76
通过人数 58
金币数量 2 枚
难度 基础


上一题 下一题