链接: https://cses.fi/problemset/task/2181

板块: Dynamic Programming

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是计算用 $1 \times 2$ 和 $2 \times 1$ 的砖块填满 $n \times m$ 网格的方法数。

输入

唯一输入行包含两个整数 $n$ 和 $m$。

输出

输出一个整数：方法数对 $10^9+7$ 取模的结果。

数据范围

$1 \le n \le 10$ $1 \le m \le 1000$

样例输入

4 7

样例输出

781