求杨辉三角第n行的第m个数算法的深入研究

杨辉三角：

首先普及一下一些我们并不需要了解的知识（只是想装一下逼罢了...）.

杨辉三角，之所以叫杨辉三角，是因为他在我国数学家杨辉的一本名为《详解九章算法》里出现过，所以后人以他的名义命名，称之为杨辉三角形.

杨辉三角有非常多有趣的性质：

例如第n行上的数字之和就等于2^(n-1).

每个数等于他上面的两个数之和.

第N行的第m个数与第n行的第n-m+1个数相等.

第n行有n个数.

……

and so on.......

然而今天，我要讨论的并非这些性质，而是一个最最基本的问题——如何快速知道第n行第m个数的和——假设有这么一道题目，且数据范围如下：