Applese 涂颜色（python解法）

链接：https://ac.nowcoder.com/acm/contest/330/E
来源：牛客网
 

题目描述

精通程序设计的 Applese 叕写了一个游戏。

在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+7109+7 取模。

输入描述:

仅一行两个正整数 n, m，表示方阵的大小。

输出描述:

输出一个正整数，表示方案数对 109+7109+7 取模。

示例1

输入

复制

1 1

输出

复制

2

示例2

输入

复制

2 2

输出

复制

4

备注:

1≤n,m≤10^100000

s = input("")
s = s.split(" ")
m = int(s[0])
n = int(s[1])
num=int(1e9+7)
print(pow(2,m,num))

 

转载于:https://www.cnblogs.com/Staceyacm/p/10781817.html