问题 6155 --兔兔染色6155: 兔兔染色★★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 8 解决: 5
[提交][状态][命题人:]题目描述
给定一个n×m 的方格图，每个格子可以被染成黑色或白色，且与其相邻的格子（上，下，左，右）中至多只有一个与其颜色相同。请帮忙计算共有多少种染色方案。
输入
两个整数n与m (1≤n,m≤100000),分别表示方格图的行数与列数。
输出
染色方案数模1e9+7后的值
提示
下图为2行3列方格图染色方案数
来源
[提交][状态]