有n个白色正方形排成一排,现在你需要把至少2个正方形涂黑,并且相邻两个正方形不能都是黑色,求方案数(不考虑旋转和翻转),并对1000000007(1e9+7)取模。
1111: Too Easy
时间限制: 1000 ms 内存限制: 128 MB提交: 130 解决: 35
[提交][状态][讨论版]
题目描述
输入
多组测试数据(大约10000组),处理到EOF。
每组数据包含一行,表示n(2 <= n <= 109)。
输出
对于每组数据输出一行,表示方案数对1000000007(1e9+7)取模。
样例输入
2
3
4
样例输出
0
1
3
提示
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024 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-2024 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
