Cho hai số nguyên dương và . Chúng ta cần xây dựng các dãy số nguyên dương với độ dài bất kỳ, sao cho dãy số thỏa mãn hai điều kiện sau:
Tổng các phần tử trong dãy bằng (tức là ).
Mỗi phần tử trong dãy chỉ được nhận giá trị là hoặc (tức là với mọi ).
Hãy đếm xem có bao nhiêu dãy số khác nhau thỏa mãn yêu cầu trên. Hai dãy số được coi là khác nhau nếu độ dài của chúng khác nhau, hoặc tồn tại ít nhất một vị trí index mà tại đó giá trị phần tử khác nhau ().
Kết quả cần được in ra theo modulo ().
Dữ liệu:
Dữ liệu vào chứa một dòng duy nhất gồm số nguyên và (, ).
Kết quả:
In ra một số nguyên là tổng số lượng dãy số thỏa mãn điều kiện đề bài. In câu trả lời theo modulo ().
Ví dụ:
Dữ liệu:
4 2
Kết quả:
5
Dữ liệu:
3 2
Kết quả:
3
Giải thích: Trong ví dụ đầu tiên với và , các dãy số thỏa mãn tổng bằng và các phần tử chỉ thuộc tập là:
: Tổng là
: Tổng là
: Tổng là
: Tổng là
: Tổng là
Tổng cộng có dãy số khác nhau.
Giới hạn:
Subtask #1 (40% số điểm): .
Subtask #2 (20% số điểm): .
Subtask #3 (40% số điểm): Không có ràng buộc bổ sung.
