现给定水沟网的长和宽,求该水沟网中所有只包含向左和向上移动的水流数量。
输入共 111 行,包含两个整数 nnn 和 mmm。
输出一个数字 ansansans,即水流的数量。由于答案可能很大,请输出答案对 100000000710000000071000000007 取模的结果。
3 5
56
对于 30%30\%30% 的数据,1≤m,n≤101 \leq m,n \leq 101≤m,n≤10。
对于 50%50\%50% 的数据,1≤m,n≤1,0001 \leq m,n \leq 1,0001≤m,n≤1,000。
对于 80%80\%80% 的数据,1≤m,n≤50,0001 \leq m,n \leq 50,0001≤m,n≤50,000。
对于 100%100\%100% 的数据,1≤m,n≤1,000,0001 \leq m,n \leq 1,000,0001≤m,n≤1,000,000。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户