CSES - Counting Reorders | Đếm số cách sắp xếp

Xem PDF

Điểm: 1700 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Tính số cách có thể sắp xếp lại các ký tự của một chuỗi sao cho không có hai ký tự liền kề nào giống nhau.

Ví dụ, kết quả cho aabc\(6\), vì các thứ tự có thể là abac, abca, acab, acba, bacacaba.

Input

  • Một dòng duy nhất chứa một chuỗi \(n\) ký tự từ a - z.

Output

  • Một số nguyên duy nhất: kết quả sau khi được modulo cho \(10^9 + 7\).

Constraints

  • \(1\leq n \leq 5000\)

Example

Sample input

aabc

Sample output

6

Bình luận

  • hoangphucnguyen 8:50 a.m. 8 Tháng 9, 2024

    Test cuối sai rồi ad ơi, sao xâu aaabb mà chỉ có đúng 1 cách sắp xếp

    • vanphukhang_0604 10:09 p.m. 14 Tháng 8, 2023 chỉnh sửa 2

      This comment is hidden due to too much negative feedback. Click here to view it.

      • hoanganthinhnb 8:19 p.m. 9 Tháng 2, 2023

        ...