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))

 

posted @ 2019-01-29 18:14  black_hole6  阅读(317)  评论(0编辑  收藏  举报