Applese 塗顏色（歐拉定理降冪+快速冪）

鏈接：https://ac.nowcoder.com/acm/contest/330/E 來源：牛客網 精通程序設計的 Applese 叕寫了一個遊戲。 在這個遊戲中，有一個 n 行 m 列的方陣。現在它要爲這個方陣塗上黑白兩種顏色。規定左右相鄰兩格的顏色不能相同。請你幫它統計一下有多少種塗色的方法。由於答案很大，你需要將答案對 10 9 + 7 109+7 取模。 /* 這題容易發現規律，每一行

>>阅读原文<<