给一个m x n的方格,Applese想要给方格填上颜色,每个格子可以是黑色或者白色。他要求左右相邻两格不能同为白色且相邻两列不能全为黑色。
求满足条件的方案数。
输入两个整数m, n。(1 ≤ m ≤ 5, 1 ≤ n ≤ 1018)。
输出答案对109 + 7取模的结果。
3 1
8
3 5
1640
5 5
351032

暂无题解