m924. 賴著不走!抗議啦!
標籤 :
通過比率 : 6人/7人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-07 12:03

內容

天龍國舉行總統大選,金華里共有里民 N 人,每個人都會進投票所投票,然後返家。但選民張大媽因抗議都更計畫補償太少,決定利用此次選舉表達抗議,也就是說張大媽打算進入投票所之後就賴著不走了。

因為投票所走道一次只能通行1人,屬於先進後出的模式,里長牛哥可以說是一個頭兩個大。請問里長牛哥可以有幾種安排里民進出投票所的方案,能夠避開張大媽的抗議擋道,讓每個里民投完票並各自返家。

輸入說明

多筆測資(<=10000筆),每筆測資一行,
一個整數N (包含張大媽)。
(2<= N <=10000)

 

輸出說明

每筆測資一行輸出,代表可行的方案數。
數字很大,所以 mod 1000000007 後輸出。

 

範例輸入 #1
2
3
4
範例輸出 #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
提示 :
以測資 N=2為例:(里民A、張大媽P)
方案一: A進、A出、P進
方案二: P進、A進、A出
共2種方案
標籤:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」