chess 中国象棋

Question

Description

在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.
Input

一行包含两个整数N，M，中间用空格分开.
Output

输出所有的方案数，由于值比较大，输出其mod 9999973
Sample Input

1 3

Sample Output

7

Answer 1

http://blog.csdn.net/stay_accept/article/details/52212956