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

问题 E: Too Easy

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

题目描述

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

输入

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

输出

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

样例输入

2
3
4

样例输出

0
1
3

提示

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