问题 4186 --杨辉三角

4186: 杨辉三角★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 972  解决: 383
[提交][状态][命题人:]

题目描述

杨辉三角,又称贾宪三角形,由北宋人贾宪约于1050年在《释锁算术》中首先提出,下图显示的是杨辉三角的前行6行。仔细研究杨辉三角,我们可以发现它的许多性质。

亲爱的同学,现在请你也来研究一下杨辉三角,并求出杨辉三角中第m行的第n个数(按从左往右的顺序)。

输入

输入文件triangle.in,只有一行,有二个整数m和n(m<=35),数间用一个空格隔开

输出

输出文件triangle.out,也只有一行,有一个整数,表示杨辉三角中第m行的第n个数。
样例输入
Copy
6 3
样例输出
Copy
10

提示

来源

[提交][状态]