#P6806. *【状态压缩】 炮
*【状态压缩】 炮
【题目描述】
中国象棋中的炮必须隔一个棋子才能吃到别的棋子。 求在 的方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。
棋子都是相同的。
【输入格式】
一行,两个正整数 和 。 ,
【输出格式】
一行,输出方案数 。
样例输入
1 3
样例输出
7
中国象棋中的炮必须隔一个棋子才能吃到别的棋子。 求在 N×M 的方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。
棋子都是相同的。
一行,两个正整数 N 和 M。 N≤100,M≤100
一行,输出方案数 mod999983。
1 3
7