Đếm hoán vị phân biệt

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một xâu ký tự gồm $n$ chữ cái thường. Đếm số xâu phân biệt có thể tạo ra bằng cách hoán vị các ký tự của xâu đó, kết quả theo modulo $10^{9} + 7$ .

Dữ liệu vào

Một dòng chứa xâu ký tự (chỉ gồm chữ thường a–z).

Dữ liệu ra

In một số nguyên — số hoán vị phân biệt modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
aabac	20	$\frac{5!}{3! \cdot 1! \cdot 1!} = \frac{120}{6} = 20$ hoán vị phân biệt.

Bình luận

Không có bình luận tại thời điểm này.