在一個二維平面上，從原點出發，每一步等於一單位長，每一次只能向右走、向上走或向左走。請問恰好走 n 步且不經過已走的點共有多少種走法？
輸入僅一行，為正整數 n （ 0 < n <= 10000 ）。
一個整數, 表示方案數。由於答案可能很大，你只需要輸出這個答案 mod 12345的值 ( 換句話說，輸出這個答案除以12345的餘數 )。
【範例輸入一】 2 【範例輸入二】 1
【範例輸出一】 7 【範例輸出二】 3
【分數】
20% n <= 5
40% n <= 10
60% n <= 100
80% n <= 1000
100% n <= 10000
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||