#1452. SUPERSEQ

Một dãy được gọi là dãy superseq độ dài nếu như:

Yêu cầu: Với cho trước, hãy đếm số lượng dãy superseq theo modulo .

Dữ liệu vào:

• Một dòng duy nhất chứa ba số nguyên . Các số trên một dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số lượng dãy superseq theo modulo .

Ví dụ:

Dữ liệu vào:

4 3 2

Dữ liệu ra:

8

Giải thích:

• Có dãy là: .

Giới hạn:

• số điểm tương ứng với ;
• số điểm tiếp theo tương ứng với ;
• số điểm tiếp theo tương ứng với ;
• số điểm còn lại không có ràng buộc bổ sung.