1450.涂颜色

通过数:72提交数:165学校:上海交通大学考研机试真题 题目列表 标签
题目描述 在这个游戏中,有一个 $n$ 行 $m$ 列的方阵。 现在它要为这个方阵涂上黑白两种颜色。 规定左右相邻两格的颜色不能相同。 请你帮它统计一下有多少种涂色的方法。 由于答案很大,你需要将答案对 $1000000007$ 取模。 $1 \leq n, m \leq 10^{10}$ 输入格式 输入两个数 $n$, $m$ 输出格式 总共的方案数 输入样例 2 2 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。