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