8806: BZOJ4806:炮

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称"炮打隔子"。  炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形 方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。 棋子都是相同的。


输入格式

一行,两个正整数N和M。 N<=100,M<=100


输出格式

一行,输出方案数mod 999983。


样例输入

1 3

样例输出

7

提示

没有写明提示


题目来源

By FancyCoder

加入题单

上一题 下一题 算法标签: