Phân tích thành tổng
Đề bài
Mô tả
Cho số nguyên dương và một tập gồm các số nguyên dương. Hãy đếm số tổ hợp các phần tử của có tổng bằng . Mỗi phần tử của có thể được dùng nhiều lần.
Dưới đây là ba ví dụ:
- , : có tổ hợp là và .
- , : có tổ hợp là và .
- , : có tổ hợp là , và .
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương .
- Dòng thứ hai chứa là số phần tử của .
- Dòng thứ ba chứa số nguyên dương là các phần tử của .
Dữ liệu ra
In ra số tổ hợp thỏa mãn. Nếu không có tổ hợp nào, in ra .
Ràng buộc
- .
- .
- Mọi phần tử của thỏa mãn , trong đó là số nguyên lớn nhất không vượt quá .
- Các phần tử của có thể trùng nhau.
- Số tổ hợp nhỏ hơn .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 3 2 7 3 |
2 | và . |
| 7 3 2 7 3 |
2 | và . |
| 9 4 2 3 7 3 |
3 | , và ; hai số trong không tạo ra tổ hợp mới. |
Bình luận