Problem1364--街道问题

1364: 街道问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 169  Solved: 28
[Status] [Submit] [Creator:]

Description

小图站在曼哈顿的一角，想从所在位置到达曼哈顿另一角，每次只能选择向下或向右走。
如图：


问有多少种不同的走法？

Input

n,m(n,m<=5000)

Output

一个数表示总共的走法！由于数据比较大，答案对10009取模。

Sample Input Copy 

3 4

Sample Output Copy 

10

Source/Category

 
[Submit] [Status]