100 #P1427. *【状态压缩DP】象棋
*【状态压缩DP】象棋
【题意】
在的棋盘里,每行每列最多只能放两个棋子,多了他们互就会攻击,共有多少种摆放方案让他们不互相攻击。
【输入格式】
分别输入两个整数 。
【输出格式】
输出共有几种方案让他们不互相攻击。
由于该值可能很大,只需给出方案数模 的结果。
【样例输入】
1 3
【样例输出】
7
【题意】
在N×M的棋盘里,每行每列最多只能放两个棋子,多了他们互就会攻击,共有多少种摆放方案让他们不互相攻击。
【输入格式】
分别输入两个整数 N M(1≤N,M≤100)。
【输出格式】
输出共有几种方案让他们不互相攻击。
由于该值可能很大,只需给出方案数模 9999973 的结果。
【样例输入】
1 3
【样例输出】
7