b219. 4. 工作順序問題 - 高中生程式解題系統

內容

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

輸入範例1：
3 1000
輸入範例2：
4 7

範例輸出 #1

輸出範例1：
3
輸出範例2：
4

測資資訊：

記憶體限制： 512 MB

提示：

標籤:

出處:

97學年度全國資訊學科能力競賽

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