b219: 4. 工作順序問題
標籤 :
通過比率 : 128人/152人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-12-22 20:37

內容
H教授的實驗室有n件工作,這些工作的編號依序為1,2,3,…,n。而H教授的行政助理L小姐必須把它們一一做完,每次只能完成一件工作。但是L小姐很不喜歡按照順序工作 (還好,此n件工作沒有先做後做的規定。) ,如果讓L小姐完成了編號i的工作,依她的行事風格,她鐵定不會接着完成編號為i+1的工作 (1<=i<=n-1)。聰明的你請幫L小姐計算看看,有多少種完成工作的順序可以進行?
輸入說明
輸入僅有一列,包含兩個正整數,分別是n (1<=n<=10,000,000)以及m (1<=m<=1,000,000,000),中間以一個空白隔開。
輸出說明
請輸出L小姐可能完成工作的順序方法數,再除以m的餘數。為了避免答案過大,只要輸出答案除以m的餘數就可以了。
範例輸入
輸入範例1:
3 1000
輸入範例2:
4 7
範例輸出
輸出範例1:
3
輸出範例2:
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
提示 :
標籤:
出處:
97學年度全國資訊學科能力競賽


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