Yêu cầu: Cho 1 dãy gồm n phần tử. Tính xem có bao nhiêu cách để cộng 1 số phần tử mà tổng của chúng bằng k cho trước.
Dữ liệu:
- Dòng thứ nhất chứa 2 số nguyên dương n,k (n<=20, k<=10^18).
- Dòng thứ hai chứa n số nguyên a1, a2, ..., an theo đúng thứ tự cách nhau ít nhất một dấu cách.
Kết quả:
- Một dòng duy nhất là kết quả bài toán.