P82906

有重复元素的排列问题

难度 3 级 初二
讨论 统计 0通过 7提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

设R={r1,r2,...,rn}是n个要进行排列的元素。r1,r2,...,rn可能相同。试设计一个算法,列出R的所有可能排列数。

输入

第一行为一个正整数n。 第二行为n个字符。

输出

排列总数。

样例

样例 1
输入
4
aacc
输出
6

提示

样例中,aacc的6个排列为aacc,acac,acca,caac,caca,ccaa。

对100%的数据,1\le n \le 500。

来源

分治专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交