Số hoán vị

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, JS, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Python, Ruby, Rust, Scala, ~~Swift~~

Điểm: 300 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho xâu kí tự \(S\) chỉ gồm các kí tự từ a đến z, độ dài không quá \(100\) kí tự. Đếm số lượng hoán vị khác nhau của xâu đó (kể cả xâu ban đầu)

Input

Xâu \(S\)

Output

Đáp án

Example

Test 1

Input

aba

Output

Note

Có 3 hoán vị aab, aba, baa.
Đáp án có thể vượt qua \(10^{18}\)

Bình luận

1

Khánh_2008 3:14 p.m. 17 Tháng 12, 2023

Gọi độ dài của s là n , tính n giai thừa rồi chia cho giai thừa số lần xuất hiện của từng phần tử

2 bình luận nữa