Dãy đẹp
Đề bài
Mô tả
Cho tập hợp gồm một số số nguyên trong phạm vi từ đến . Xét dãy gồm số nguyên , mỗi số được chọn từ tập .
Ta gọi dãy này là đẹp nếu với mọi số , các phần tử của dãy bằng cách nhau ít nhất vị trí. Nói cách khác, với mọi số và mọi cặp chỉ số sao cho , ta luôn có .
Hãy đếm số dãy đẹp với và tập cho trước. Vì số này rất lớn, hãy tính nó theo modulo .
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và : độ dài dãy và số phần tử của tập (, ).
Dòng thứ hai chứa số nguyên phân biệt theo thứ tự tăng dần: các phần tử của tập (, ).
Dữ liệu ra
In ra số dãy đẹp, theo modulo .
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 1 2 |
5 | Các dãy đẹp là , , , , . |
| 5 3 1 2 3 |
75 | Chẳng hạn là dãy đẹp, còn không đẹp vì hai số chỉ cách nhau vị trí. |
Bình luận