Applese 涂颜色（欧拉定理降幂+快速幂）

链接：https://ac.nowcoder.com/acm/contest/330/E 来源：牛客网 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 10 9 + 7 109+7 取模。 /* 这题容易发现规律，每一行

>>阅读原文<<