2680:铺瓷砖-4

时间限制:2 S   /  内存限制:65536 KB
AC:8   /  Submit:40
问题描述

在$$n \times m$$的一个长方形方格中,用若干$$1 \times n$$的瓷砖铺满方格,求方法数。

输入描述

一行两个正整数$$n,m$$含义如描述。($$1 \leq n,m \leq 10^6$$)

输出描述

在一行中输出铺满的方法数对$$1000000007$$取模后的结果。

样例输入复制样例

2 3

样例输出

3

提示说明


相关

题单#18(递推与记忆化搜索)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1