问题 4200 --有重复元素的排列问题

4200: 有重复元素的排列问题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 16
[提交][状态][命题人:]

题目描述

设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。 给定n以及待排列的n个元素。计算出这n个元素的所有不同排列的数量。 

输入

文件的第1 行是元素个数n,1≤n≤20。

接下来的1 行是待排列的n个元素,每个元素均为小写字母。

输出

输出n个元素的所有不同排列的排列总数。

样例输入
Copy
4
aacc
样例输出
Copy
6

提示

来源

[提交][状态]