Hai Mảng
Đề bài
Mô tả
Cho hai số nguyên và . Hãy đếm số cặp mảng thỏa mãn đồng thời các điều kiện sau:
- Cả hai mảng đều có độ dài bằng ;
- Mỗi phần tử của mỗi mảng là một số nguyên nằm trong đoạn ;
- với mọi chỉ số từ đến ;
- Mảng được sắp xếp không giảm ();
- Mảng được sắp xếp không tăng ().
Vì kết quả có thể rất lớn, hãy in ra kết quả theo modulo .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra
In ra một số nguyên — số cặp mảng thỏa mãn các điều kiện trên, lấy theo modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 | 5 | Có 5 cặp thỏa mãn: ; ; ; ; . |
| 10 1 | 55 | Với , cần đếm số cặp với , tức là . |
| 723 9 | 157557417 | Kết quả lớn nên phải lấy theo modulo. |
Bình luận