Số hoán vị

Xem PDF
Tác giả:
medusa
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 
3
Note

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

Bình luận