Số hoán vị

Xem PDF



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
3
Note

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


Bình luận


  • 1
    nguyenducpho2004    6:51 a.m. 1 Tháng 4, 2024

    s=input()
    def GT(x):
    kq=1
    for i in range(1,x+1):
    kq*=i
    return kq
    a=set(s)
    kq=GT(len(s))
    for i in a:
    kq=kq//GT(s.count(i))
    print(kq)
    Đây là code tham khảo nếu muốn bị ban thì copy

    • 2 bình luận nữa