Số hoán vị
Xem PDF
Đ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
3Note
Có 3 hoán vị aab, aba, baa.
Đáp án có thể vượt qua \(10^{18}\)
Bình luận
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
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ử
cíu tui mn
khó hiểu qúa