Giả sử ta muốn đổi số tiền N đồng, và có một nguồn cung cấp vô hạn của các loại tiền với các mệnh giá S = {S1, S2, .., Sm}. Hỏi có bao nhiêu cách đổi? Thứ tự của các đồng tiền không quan trọng.
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương N (0 ≤ N ≤ 50) và M (0 ≤ M ≤ 250), tương ứng là số tiền và số loại tiền.
- Dòng sau chứa M số nguyên dương, mô tả các mệnh giá tiền.
Kết quả ra: In ra số cách đổi tiền.