#aBC225A. [ABC225A] Distinct Strings

[ABC225A] Distinct Strings

AT_abc225_a [ABC225A] Distinct Strings

题目描述

给定一个只包含小写英文字母且长度为 33 的字符串 SS

可以通过重新排列 SS 的每个字符得到多少种不同的字符串?

输入格式

输入以以下格式从标准输入中给出。

SS

输出格式

输出通过重新排列 SS 的每个字符可以得到的不同字符串的种数。

输入输出样例 #1

输入 #1

aba

输出 #1

3

输入输出样例 #2

输入 #2

ccc

输出 #2

1

输入输出样例 #3

输入 #3

xyz

输出 #3

6

说明/提示

限制条件

  • SS 是一个只包含小写英文字母且长度为 33 的字符串。

样例解释 1

S=S = aba 时,通过重新排列每个字符可以得到的字符串有 aabababaa,共 33 种。

样例解释 2

S=S = ccc 时,通过重新排列每个字符可以得到的字符串只有 ccc,共 11 种。

样例解释 3

S=S = xyz 时,通过重新排列每个字符可以得到的字符串有 xyzxzyyxzyzxzxyzyx,共 66 种。

由 ChatGPT 4.1 翻译