Bảng xếp hạng chung cuộc
Đề bài
Mô tả
Sau kỳ thi ICPC Quốc gia Việt Nam, ban giám khảo đề xuất cách trao loại huy chương cho các đội như sau:
- Thứ hạng của một đội bằng số đội có điểm cao hơn đội đó cộng .
- loại huy chương được đánh số từ đến , huy chương có chỉ số nhỏ hơn ứng với thứ hạng tốt hơn.
- Nếu thứ hạng của một đội là và thì đội đó nhận huy chương loại .
Dưới đây là một ví dụ về bảng xếp hạng chung cuộc của kỳ thi ICPC Quốc gia với loại huy chương (vàng, bạc, đồng). Có thể thấy có những loại huy chương không được trao cho đội nào, và có thể có nhiều hơn đội nhận huy chương. Trong ví dụ này, số huy chương mỗi loại là vàng, bạc và đồng, viết gọn là .
| Hạng | Đội | Điểm | Huy chương |
|---|---|---|---|
| 1 | HCMUS-RationalKittens | 12 | Vàng |
| 1 | PENDLE | 12 | Vàng |
| 3 | Vaccinated | 11 | Đồng |
| 3 | Meld | 11 | Đồng |
| 5 | HCMUS-FlamingTomatoes | 10 | |
| 5 | HCMUS-Clique | 10 | |
| 5 | NANO | 10 | |
| 5 | HCMIU_ThinkingTourists | 10 | |
| 9 | Secret | 9 | |
| 9 | ETHEREUM | 9 |
Cho (số đội) và , hãy đếm số cách phân bố huy chương có thể xảy ra.
Dữ liệu vào
Một dòng chứa hai số nguyên và .
Dữ liệu ra
In ra một số nguyên là số cách phân bố huy chương có thể xảy ra. Vì số này có thể rất lớn, hãy in nó theo modulo .
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 | 8 | Có bảng xếp hạng: , , , , , , , , lần lượt cho các phân bố , , , , , , , , đôi một khác nhau. |
| 4 2 | 6 | Vẫn là bảng xếp hạng trên, cho các phân bố , , , , , , , : chỉ có phân bố khác nhau. |
Bình luận