Cho dãy số . Tìm số lượng dãy con tăng có độ dài bằng với độ dài của dãy con tăng dài nhất (LIS). Vì kết quả có thể rất lớn, in ra theo modulo .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên () - kích thước của dãy.
- Dòng thứ hai chứa số nguyên () - các phần tử của dãy.
Kết quả: In ra một số nguyên duy nhất là số lượng dãy con tăng dài nhất modulo .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Các dãy con tăng dài nhất là: , . Độ dài LIS là và có 2 dãy con như vậy.
Giới hạn:
