#2315. 杨辉三角

杨辉三角

Description

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

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

                                          1

                                       1  2  1


     1   3  3  1

           1   4   6   4  1

        1   5   10  10  5  1


Input Format

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

Output Format

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

6 3
10