2013年9月18日 星期三

986 - How Many

在一個平面上的格子點中,考慮每次步驟為加上 (1,1) 或 (1,-1),並且不會低於 x 軸,而每個山頂高 k 定義為在 (1,1) 步驟後 y=k 且緊接著 (1,-1) 步驟。

如下圖所示,左圖有 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

沒有留言:

張貼留言