问题 1111. -- Too Easy

1111: Too Easy

时间限制:1000 ms 内存限制:128 MB
提交:130 解决:35
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

输出

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

样例输入

2 3 4

样例输出

0 1 3

提示

来源

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