百度之星 初赛2 瞬间转移 HDU 5698 （组合数+逆元）

大意：有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模

思路：每次都是向右下角走，然后就是

S                      

   1  1   1   1      1

   1  2   3   4      5

   1  3   6   10    15    

                                  E

这么看来类似于杨辉三角，

1 1 1 1 1 1 1 
　　1 2 3 4 5 6 
　　1 3 6 10 15 
　　1 4 10 20 
　　1 5 15 
　　1 6 
　　1

但是杨辉三角有组合公式（第n行第m个数为C(n-1,m-1)）,因为第一、第N行第一、N列,不用故减去所以类似的可以退出公式C(n+m-4，n-2)

#include