P4157 - Blocks - CHDOJ

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：2 通过：2

提交提交记录讨论统计

n块砖排成一行，每块砖可以被涂成红、蓝、绿、黄四种颜色，求最后涂为红、绿的砖的数目均为偶数的方案数。
注意: 1≤n ≤ 1e9，结果对10007取模。

输入一个数字n，1≤n≤1e9

如题

多重集排列数