1271：铺瓷砖-1
时间限制：2 S / 内存限制：65536 KB
AC：71 / Submit：93
| 问题描述 |
|---|
对于一个$$3$$行$$m$$列的走道。 现在用$$1*3、2*3、3*3$$的砖去铺满，一共有多少种不同的铺法？ 瓷砖可以旋转：即$$1*3$$的砖可以旋转成$$3*1$$，同理$$2*3$$可以旋转成$$3*2$$。 以下是一个$$3$$行$$10$$列的一种铺法：  |
| 输入描述 |
第一行是一个正整数$$n$$，表示测试案例的数量。 每组测试案例中，有一个正整数$$m$$，表示走道是$$m$$列的。（$$1 \le m \le 100$$） |
| 输出描述 |
针对每组案例，输出一个数字，表示不同的铺法的数量。 由于这个数值可能很大，所以你只需要输出它对$$100000007$$取模后的结果。 |
| 样例输入复制样例 |
2 3 50 |
| 样例输出 |
7 53466186 |
| 相关 |