#abc225a. [abc225_a]Distinct Strings

[abc225_a]Distinct Strings

问题描述

给定一个长度为33的小写英文字母组成的字符串SS

通过排列SS中的字符,可以得到多少个不同的字符串?

约束条件

  • SS是一个长度为33的小写英文字母构成的字符串。

输入

输入以以下格式从标准输入给出:

SS

输出

打印通过排列SS中的字符可以得到的不同字符串的数量。


示例输入 1

aba

示例输出 1

3

通过排列S=S= aba 中的字符,可以得到三个不同的字符串:aabababaa


示例输入 2

ccc

示例输出 2

1

通过排列S=S= ccc 中的字符,只能得到一个字符串:ccc


示例输入 3

xyz

示例输出 3

6

通过排列S=S= xyz 中的字符,可以得到六个不同的字符串:xyzxzyyxzyzxzxyzyx