主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 F: Too Naive

问题 F: Too Naive

时间限制: 1 Sec  内存限制: 128 MB
提交: 128  解决: 57
[提交][状态][讨论版]

题目描述

在一个2 x n的矩形中,用一些2 x 1 和 一些3 x 2的小矩形去覆盖它(小矩形可旋转),不能有重叠也不能有遗漏,小矩形也不能超出边界,求覆盖的方案数(不考虑旋转和翻转),并对10007取模。

输入

多组测试数据(大约10000组),处理到EOF。
每组数据包含一行,表示n(1 ≤ n ≤ 106)。

输出

对于每组数据输出一行,表示方案数对10007取模。

样例输入

1
2
3

样例输出

1
2
4

提示

[提交][状态][讨论版]