洛谷 P1228 地毯填补问题

用 L 字形的毯子覆盖 $2^k\times2^k$ 的迷宫，迷宫有一个空格。