NC 方格填色 - 矩阵快速幂
链接:https://ac.nowcoder.com/acm/problem/17890来源:牛客网题目描述 给一个m x n的方格,Applese想要给方格填上颜色,每个格子可以是黑色或者白色。他要求左右相邻两格不能同为白色且相邻两列不能全为黑色。求满足条件的方案数。输入描述:输入两个整数m, n。(1 ≤ m ≤ 5, 1 ≤ n ≤ 1018)。输出描述:输出答案对109 + 7取模的结果。示例1输入复制3 1输出复制8示例2输入3 5输出1640示
原创
2021-10-07 21:16:52 ·
228 阅读 ·
0 评论