HDU5698

枚举走的步数，假如为x

那么，对于行，我要从1通过x步走到n

对于列，我要从1通过x步走到m

这两个操作是独立的，所以可以乘起来

那么现在题目就变成了，求从1到n通过x步的方案数，其实就是把n-1个一样的小球放到x个不一样的箱子中，箱子不能留空的方案数，也就是一个经典的排列组合问题了