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