3887: 铺瓷砖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：2
题目描述
小A搬了新家，他想给新家铺上瓷砖。
瓷砖有黑色和白色两种颜色，每一块瓷砖1*1大小，铺在n*m大小的地上。
但是小A有他自己独特的审美，对于一种瓷砖的铺设方式，如果存在一个2*2大小的地面上铺着同一种颜色的瓷砖，那么他认为这是不美的。
所以小A想知道，一种有多少种美丽的铺瓷砖方式。
因为答案可能很大，所以对1000000007取模。
瓷砖有黑色和白色两种颜色，每一块瓷砖1*1大小，铺在n*m大小的地上。
但是小A有他自己独特的审美，对于一种瓷砖的铺设方式，如果存在一个2*2大小的地面上铺着同一种颜色的瓷砖，那么他认为这是不美的。
所以小A想知道，一种有多少种美丽的铺瓷砖方式。
因为答案可能很大，所以对1000000007取模。
输入
唯一一行包含三个由空格隔开的数字n,m
输出
输出方案数
样例输入 复制
2 2样例输出 复制
14提示
1<=n,m<=10