chess 中国象棋
题目描述
在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。
请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.
输入格式
一行包含两个整数N,M,中间用空格分开.
输出格式
输出所有的方案数,由于值比较大,输出其mod 9999973
样例输入
1 3
样例输出
7
提示
除了在3个格子中都放满炮的的情况外,其它的都可以.
100%的数据中N,M不超过100
50%的数据中,N,M至少有一个数不超过8
30%的数据中,N,M均不超过6
Day2
信息
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 40
- 已通过
- 9
- 通过率
- 22%
- 上传者