description
你真的認為選課是那麼容易的事嗎？hysbz的zy同志告訴你，原來選課也會讓人產生一種想要回到火星的感覺。假設你的一周有n天，那麼zy編寫的選課系統就會給你n堂課。但是該系統不允許在星期i和星期i+1的時候選第i堂課，也不允許你在星期n和星期一的時候選第n堂課。然後連你自己也搞不清哪種選課方案合法，哪種選課不合法了。你只想知道，你到底有多少種合法的選課方案。
input
有多組資料，請讀到檔案末結束。
對於每組資料僅一行，1個正整數 n。
output
對於每組輸出只有一行，1個非負整數，為選課方案數量 mod (10^9+7).
sample input
2sample output
0【樣例解釋】
對於樣例二：
周一上第二堂課，周二上第三堂課，週三上第四堂課，周四上第一堂課；
周一上第三堂課，周二上第四堂課，週三上第一堂課，周四上第二堂課。
共2種選課方案。
data constraint
對於第i組資料，n<=10*i, 1<=i<=3
對於100%的資料：1<=n<=100000
. .
. . .分析
水法真神奇，暴力出奇蹟！！！
考場某人打表找規律發現答案的字首和 f
滿足 f[i]=(f[i−1]+f[i−2])∗(i−1)+f[i−3]
. .
. .
.程式：
#include
using
namespace
std;
int main()
cin>>n;
while (n!=0)
return
0;}
NOIP2013模擬聯考5 軍訓
hysbz 開學了！今年hysbz 有n 個男生來上學，學號為1 n，每個學生都必須參加軍訓。在這種比較墮落的學校裡，每個男生都會有gi 個女朋友，而且每個人都會有乙個欠扁值hi。學校為了保證軍訓時教官不會因為學生們都是人生贏家或者是太欠扁而發生打架事故，所以要把學生們分班，並做出了如下要求 1.分...
NOIP2013模擬聯考5 休息 rest
description 休息的時候，可以放鬆放鬆渾身的肌肉，打掃打掃衛生，感覺很舒服。在某一天，某lmz 開始整理他那書架。已知他的書有n 本，從左到右按順序排列。他想把書從矮到高排好序，而每一本書都有乙個獨一無二的高度hi。他排序的方法是 每一次將所有的書劃分為盡量少的連續部分，使得每一部分的書的...
NOIP2013模擬聯考14 隱藏指令
要想回到原點，走乙個方向後必定會再走乙個相反的方向。先算算 d 1 的情況，有 2 n 個位置，選 n 個放正方向，其餘為負方向，方案數為 tbinom 同理可得 d 2 時，方案數為 tbinom tbinom tbinom d 3 時，方案數為 tbinom tbinom tbinom tbin...