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

输出

复制

备注:

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

Applese 涂颜色（python解法）相关推荐

Applese 涂颜色（欧拉定理降幂+快速幂）
链接:https://ac.nowcoder.com/acm/contest/330/E 来源:牛客网精通程序设计的 Applese 叕写了一个游戏. 在这个游戏中,有一个 n 行 m 列的方阵.现 ...
【牛客 -330E 】Applese 涂颜色（费马小定理，超级快速幂）
题干: 精通程序设计的 Applese 叕写了一个游戏. 在这个游戏中,有一个 n 行 m 列的方阵.现在它要为这个方阵涂上黑白两种颜色.规定左右相邻两格的颜色不能相同.请你帮它统计一下有多少种涂色的 ...
Applese 涂颜色（欧拉降幂）
链接:https://ac.nowcoder.com/acm/contest/330/E 来源:牛客网题目描述精通程序设计的 Applese 叕写了一个游戏. 在这个游戏中,有一个 n 行 m 列 ...
Applese 涂颜色
https://ac.nowcoder.com/acm/contest/330/E Python版本一题解: std 一个比较显然的结论是,对于每一列,有 2n 种涂色方法. 我们可以发现,当确定了 ...
牛客训练四：Applese 涂颜色（费马小定理+快速幂）
题目链接:传送门思路: 考虑每一列有2种颜色,总共有n行,每一行的第一个格确定颜色,由于左右颜色不相同,后面的行就确定了. 所以总共有2^n中结果. 由于n太大,所以要用到费马小定理a^n%mod= ...
洛谷P1162 填涂颜色（Python搜索）
P1162 填涂颜色https://www.luogu.com.cn/problem/P1162 题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方 ...
LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代，递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...
LeetCode 226. Invert Binary Tree--反转二叉树--C++,Python解法--递归，迭代做法
题目地址:Invert Binary Tree - LeetCode Invert a binary tree. Example: Input: 4/ \2 7/ \ / \ 1 3 6 9 Outp ...
LeetCode 204. Count Primes--从一开始的质数个数--Python解法--面试算法题
题目地址:Count Primes - LeetCode Count the number of prime numbers less than a non-negative number, n. E ...
LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...

Applese 涂颜色（python解法）

题目描述

输入描述:

输出描述:

输入

输出

输入

输出

备注:

Applese 涂颜色（python解法）相关推荐

最新文章

热门文章