样例输入
7 5
样例输出
210
可以看成从(1,1)到(n,m),只能往下或右走,那么第i行j列的可能性为第i-1行j列加上第i行j-1列。注意,第一行和第一列的可能性为1
考完后知道数据太大,只能用高精度+压缩数组/递归来做(后一种是我自己的思路)
相关文章:
样例输入
7 5
样例输出
210
可以看成从(1,1)到(n,m),只能往下或右走,那么第i行j列的可能性为第i-1行j列加上第i行j-1列。注意,第一行和第一列的可能性为1
考完后知道数据太大,只能用高精度+压缩数组/递归来做(后一种是我自己的思路)
相关文章: