组合数和杨辉三角有着密切的关系。杨辉三角上的每一个数字都等于它的左上方和右上方的和（除了边界）
所以以后求杨辉三角或者组合数都可以用到下面的递推公式：
不过这个是 ，有没有更简单的呢？肯定有，因为我们学了逆序数，所以我们可以直接求解：
对于 20 的评测用例，1≤N≤10；对于所有评测用例，1≤N≤1000000000。给定一个正整数 N， 是在第几个数？最大运行内存: 256M。输出一个整数代表答案。
参考资料： 1. 巴斯卡三角的来历 2. 巴斯卡是十七世纪的一位法国数学家，也是历史上第一位发明了加法计算机的人！他造出“巴斯卡三角形”的方法是这样的：先在纸上写出一行和一列的“ 1 “ ，然后在各个位置中填入数字，每一个位置上的数字都是它上面一个数和左边一个数的和。接下来，把这个表右转45 ° ，放正了里，都把这个三角形称为“巴斯卡三角