時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
條碼由深、淺色條紋交替組成，最左邊必須是深色。每條紋寬度為正整數單位。BC(n,k,m) 表示恰有 k 條條紋、總寬恰為 n，且每條寬度不超過 m 的全部條碼。請求出這些條碼的數量。
輸入格式
每行為三個正整數 n k m，1 ≤ n, k, m ≤ 50。讀至檔案結束。
輸出格式
每筆輸出 BC(n,k,m) 的條碼總數，占一行。答案可用有號 64 位元整數儲存。
範例測資
範例輸入 1
7 4 3 7 4 2
範例輸出 1
16 4
請先登入後再提交程式碼
討論與題解
載入討論區…