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