×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
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
提示 :
以測資 N=2為例:(里民A、張大媽P)
方案一: A進、A出、P進
方案二: P進、A進、A出
共2種方案
標籤:
出處:
林口高中練習題
[管理者:
hshua
(hshua)
]
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
沒有發現任何「解題報告」