Cho một tập hợp gồm mệnh giá tiền xu. Nhiệm vụ của bạn là tính số cách khác nhau mà bạn có thể tạo ra tổng tiền bằng cách sử dụng các đồng xu có sẵn. Bạn có thể sử dụng mỗi mệnh giá tiền xu không giới hạn số lần.
Ví dụ, nếu các mệnh giá là và tổng mục tiêu là , có 8 cách:
(nếu 7 có trong mệnh giá)
(nếu 6 có trong mệnh giá)
...
Thứ tự của các đồng xu không quan trọng. Tuy nhiên, trong bài toán này, thứ tự của các đồng xu có quan trọng. Ví dụ, , , và được coi là 3 cách khác nhau.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số lượng mệnh giá và tổng tiền mục tiêu.
Dòng thứ hai chứa số nguyên : các mệnh giá tiền xu.
