首页 > 试题广场 >

涂颜色

[编程题]涂颜色
  • 热度指数:142 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
在这个游戏中,有一个 nm 列的方阵,现在要为这个方阵涂上黑白两种颜色。
规定左右相邻两格的颜色不能相同,请你帮它统计一下有多少种涂色的方法。
由于答案很大,你需要将答案对 1000000007 取模。

输入描述:
输入两个数 n, m
数据范围:1 \le n, m \le 10^{100000}


输出描述:
输出总共的方案数。
示例1

输入

2 2

输出

4
头像 牛客440904392号
发表于 2026-01-09 17:33:47
#include<iostream> #include<algorithm> using namespace std; int mod(string s) { long long remainder = 0; for (char c:s) remainde 展开全文
头像 牛客440904392号
发表于 2026-01-09 16:24:11
print(pow(2, int(input().split()[0]), 1000000007))