c731. 走路時要算數學 - 高中生程式解題系統

內容

在一個二維平面上，從原點出發，每一步等於一單位長，每一次只能向右走、向上走或向左走。請問恰好走 n 步且不經過已走的點共有多少種走法？

輸入說明

輸入僅一行，為正整數 n （ 0 < n <= 10000 ）。

輸出說明

一個整數, 表示方案數。由於答案可能很大，你只需要輸出這個答案 mod 12345的值 ( 換句話說，輸出這個答案除以12345的餘數 )。

範例輸入 #1

【範例輸入一】
2

【範例輸入二】
1

範例輸出 #1

【範例輸出一】
7

【範例輸出二】
3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

提示：

【分數】

20% n <= 5

40% n <= 10

60% n <= 100

80% n <= 1000

100% n <= 10000

標籤:

出處:

[管理者： bl33234679 (StillFantasy) ]

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