CTDL> bài 12.A1 CTDL> bài [DSA-QuayLui-NhanhCan].Tập hợp có tổng bằng S.
[DSA-QuayLui-NhanhCan].Tập hợp có tổng bằng S.
Xét tất cả các tập hợp các số nguyên dương có các phần tử khác nhau và không lớn hơn số n cho trước. Nhiệm vụ của bạn là hãy đếm xem có tất cả bao nhiêu tập hợp có số lượng phần tử bằng k và tổng của tất cả các phần tử trong tập hợp bằng s? Các tập hợp là hoán vị của nhau chỉ được tính là một. Ví dụ với n = 9, k = 3, s = 23, là tập hợp duy nhất thỏa mãn.
Input Format
Gồm nhiều bộ test (không quá 100 test). Mỗi bộ test gồm 3 số nguyên n, k, s với 1 ≤ n ≤ 20, 1 ≤ k ≤ 10 và 1 ≤ s ≤ 155. Input kết thúc bởi 3 số 0.
Constraints
.
Output Format
Với mỗi test in ra số lượng các tập hợp thỏa mãn điều kiện đề bài.
Ví dụ:
Dữ liệu vào
9 3 23
9 3 22
10 3 28
16 10 107
20 8 102
20 10 105
20 10 155
3 4 3
4 2 11
0 0 0
Dữ liệu ra
1
2
0
20
1542
5448
1
0
0
Comments