给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。 如:S为ABA,则不同的排列有ABA、AAB、BAA三种。
输入描述
输入一个长度不超过10的字符串S,我们确保都是大写的。
输出描述
输出S重新排列的所有不相同的排列数(包含自己本身)。
示例
示例 1
输入
ABA
输出
3
示例 2
输入
ABCDEFGHHA
输出
907200
时间限制 1000 ms · 内存限制 128 MB
给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。 如:S为ABA,则不同的排列有ABA、AAB、BAA三种。
输入一个长度不超过10的字符串S,我们确保都是大写的。
输出S重新排列的所有不相同的排列数(包含自己本身)。
示例 1
输入
ABA
输出
3
示例 2
输入
ABCDEFGHHA
输出
907200
时间限制 1000 ms · 内存限制 128 MB