主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

请尚未报名的本校选手及时 报名, 不报名无法参加现场赛,报名截止至比赛结束,过时不候。
网络同步赛中一些题目描述有误,已经在 OJ 题目页面进行勘误。
问题 E: Too Easy

问题 E: Too Easy

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

题目描述

有n个白色正方形排成一排,现在你需要把至少2个正方形涂黑,并且相邻两个正方形不能都是黑色,求方案数(不考虑旋转和翻转),并对1000000007(1e9+7)取模。

输入

多组测试数据(大约10000组),处理到EOF。
每组数据包含一行,表示n(2  <= n <= 109

输出

对于每组数据输出一行,表示方案数对1000000007(1e9+7)取模。

样例输入

2
3
4

样例输出

0
1
3

提示

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