主页 讨论版 问题 名次 状态 统计
欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~
问题 F: Too Naive

问题 F: Too Naive

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

题目描述

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

输入

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

输出

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

样例输入

1
2
3

样例输出

1
2
4

提示

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