Bài khó nhất
Đề bài
Mô tả
Cho hai số nguyên và (). Định nghĩa là số hoán vị của thỏa mãn:
- số nghịch thế của hoán vị bằng ;
- khi xóa khỏi hoán vị mọi phần tử có giá trị lớn hơn hẳn , các phần tử còn lại được sắp xếp tăng dần.
Hãy tính theo modulo với mọi từ tới .
Hoán vị là một mảng gồm số nguyên phân biệt từ tới theo thứ tự tùy ý. Ví dụ, là một hoán vị, nhưng không phải hoán vị ( xuất hiện hai lần) và cũng không phải hoán vị ( nhưng mảng chứa số ).
Một nghịch thế của hoán vị là một cặp () sao cho .
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 dòng. Dòng thứ chứa modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 | 1 | Có hai hoán vị độ dài là và . là hoán vị duy nhất có nghịch thế. |
| 5 3 | 2 3 4 4 3 2 1 0 0 0 |
: , . : , , . : , , , . : , , , . : , , . : , . : . Với không có hoán vị nào thỏa mãn. |
Bình luận