在一个2 x n的矩形中,用一些2 x 1 和 一些3 x 2的小矩形去覆盖它(小矩形可旋转),不能有重叠也不能有遗漏,小矩形也不能超出边界,求覆盖的方案数(不考虑旋转和翻转),并对10007取模。
1109: Too Naive
时间限制: 1 Sec 内存限制: 128 MB提交: 136 解决: 63
[提交][状态][讨论版]
题目描述
输入
多组测试数据(大约10000组),处理到EOF。
每组数据包含一行,表示n(1 ≤ n ≤ 106)。
输出
对于每组数据输出一行,表示方案数对10007取模。
样例输入
1
2
3
样例输出
1
2
4
提示
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2019 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2019 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM