100 #ABC225A. [ABC225A] Distinct Strings

[ABC225A] Distinct Strings

配点 : 100100

問題文

英小文字のみからなる長さ 33 の文字列 SS が与えられます。

SS の各文字を並び替えて得られる文字列は、何種類ありますか?

制約

  • SS は英小文字のみからなる長さ 33 の文字列

入力

入力は以下の形式で標準入力から与えられる。

SS

出力

SS の各文字を並び替えて得られる文字列の種類数を出力せよ。

aba
3

S=S= aba の各文字を並び替えて得られる文字列は、aab, aba, baa33 通りです。

ccc
1

S=S= ccc の各文字を並び替えて得られる文字列は、ccc11 通りのみです。

xyz
6

S=S= xyz の各文字を並び替えて得られる文字列は、xyz, xzy, yxz, yzx, zxy, zyx66 通りです。