如下圖所示,左圖有 4 個山頂,其中 2 個山頂高度 2,另 2 個山頂高度 3。
右圖則有 3 個山頂,高度分別為 1, 2, 3。
Problem
從 (0, 0) 出發,中止於 (2n, 0),並且確切存在 r 個山頂高度 k。Input
輸入有多組測資。每組一行有 3 個整數 n, r, k。
(1 <= n < 20, 0 <= r < 20, 1 <= k < 20)
Output
對於每組測資輸出一行,一個整數表示有多少種路徑走法, 答案小於 231。Sample Input
3 1 2
10 3 2
Sample Output
2
2002
沒有留言:
張貼留言