[dp专题-状态压缩dp] 51nod 1033

m*n的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。(n <= 5)

    

例如:3 * 2的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)

[dp专题-状态压缩dp] 51nod 1033_第1张图片

Input

2个数M N,中间用空格分隔(2 <= m <= 10^92 <= n <= 5

Output

输出数量 Mod 10^9 + 7

Input示例

2 3

Output示例

3

你可能感兴趣的:([dp专题-状态压缩dp] 51nod 1033)