m924.
賴著不走！抗議啦！
Content
天龍國舉行總統大選，金華里共有里民 N 人，每個人都會進投票所投票，然後返家。但選民張大媽因抗議都更計畫補償太少，決定利用此次選舉表達抗議，也就是說張大媽打算進入投票所之後就賴著不走了。
因為投票所走道一次只能通行1人，屬於先進後出的模式，里長牛哥可以說是一個頭兩個大。請問里長牛哥可以有幾種安排里民進出投票所的方案，能夠避開張大媽的抗議擋道，讓每個里民投完票並各自返家。
Input
多筆測資(<=10000筆)，每筆測資一行，
一個整數N (包含張大媽)。
(2<= N <=10000)
Output
每筆測資一行輸出，代表可行的方案數。
數字很大，所以 mod 1000000007 後輸出。
Sample Input
#1
2 3 4
Sample Output
#1
2 5 14
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 2.0s , <1M
公開 測資點#4 (20%): 2.0s , <1M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 2.0s , <1M
公開 測資點#4 (20%): 2.0s , <1M
Hint ：
方案一： A進、A出、P進
以測資 N=2為例：(里民A、張大媽P)
方案一： A進、A出、P進
方案二： P進、A進、A出
共2種方案
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||