| 问题描述 |
|---|
在$$n \times m$$的一个长方形方格中,用若干$$1 \times n$$的瓷砖铺满方格,求方法数。 |
| 输入描述 |
一行两个正整数$$n,m$$含义如描述。($$1 \leq n,m \leq 10^6$$) |
| 输出描述 |
在一行中输出铺满的方法数对$$1000000007$$取模后的结果。 |
| 样例输入复制样例 |
2 3 |
| 样例输出 |
3 |
| 提示说明 |
|
| 相关 |