#ATabc225a. [ABC225A] Distinct Strings

[ABC225A] Distinct Strings

AT_abc225_a [ABC225A] Distinct Strings

题目描述

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

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

输入格式

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

SS

输出格式

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

样例 1

输入

aba

输出

3

样例 2

输入

ccc

输出

1

样例 3

输入

xyz

输出

6

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

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

样例解释 3

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

由 ChatGPT 4.1 翻译