Tổng tiền tố cực đại của Natasha và Sasha
Đề bài
Mô tả
Cho hai số nguyên không âm và . Xét tất cả các mảng có độ dài gồm đúng phần tử bằng và phần tử bằng (có mảng phân biệt như vậy).
Với mỗi mảng , định nghĩa tổng tiền tố cực đại là:
Nghĩa là bằng giá trị lớn nhất trong tất cả các tổng tiền tố không rỗng, nhưng không nhỏ hơn (xem tiền tố rỗng có tổng bằng ).
Hãy tính tổng của trên toàn bộ các mảng nói trên, và in ra kết quả 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 duy nhất — tổng trên tất cả các mảng, lấy modulo .
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 0 2 | 0 | Mảng duy nhất là , tổng tiền tố cực đại bằng . |
| 2 0 | 2 | Mảng duy nhất là , tổng tiền tố cực đại bằng . |
| 2 2 | 5 | Có mảng: của chúng là , tổng bằng . |
| 2000 2000 | 674532367 | Kết quả đã lấy modulo. |
Bình luận