Cho k loại mệnh giá tiền (mỗi loại dùng số lượng tùy ý). Hàm sinh thường của bài toán là tích các 1/(1-x^{c_i}). Hệ số của x^N cho số cách tạo tổng N. Đếm số cách (không kể thứ tự) tạo ra tổng N.
Dòng 1: k. Dòng 2: k mệnh giá. Dòng 3: N.
1 ≤ k ≤ 20, 1 ≤ mệnh giá ≤ 100, 0 ≤ N ≤ 2000.
Số cách tạo tổng N.
Ví dụ:
Đầu vào:
3
1 2 5
11
Đầu ra:
11
Giải thích:
Đang tải editor...