木块砌墙-题目

此题为英雄会网站（hero.pongo.cn）题目，这里贴出，只为保留原题镜像，防止题目被删除而无法打开。

 

题目详情

用 1×1×1, 1× 2×1以及2×1×1的三种木块，

搭建K × 2^N × 1的墙，不能翻转、旋转（0<=N<=1024，1<=K<=4）

有多少种方案，输出结果对1000000007取模。

 

 

举例：

举个例子如给定N=1 K=2

答案是7，如下图所示

 

注：对于英雄会或本题有任何反馈或意见，欢迎加入英雄会编程挑战交流QQ群：216133772，验证信息为你hero的账号昵称。

 

木块砌墙解题方法：http://blog.csdn.net/dw14132124/article/details/9038417