三联骨牌

三联骨牌是由三个正方形方块拼接而成的骨牌，它有两种基本形态： 若考虑旋转和翻转，则可以有六种基本形态： 只要$m\times n$能被3整除，那么$m\times n$的方阵就能用三联骨牌平铺。若将翻转或旋转视作是不同的形态，那么$9\times 2$的方阵有一共有41种铺法： $9\times 12$的方阵共有多少种铺法？

本题难度:

解答

查OEIS A215826可得结果$20574308184277971$。 本题无需编程。