[BPOJ-R2D]Stone
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
有一堆不同颜色的石子,每种颜色的石子有不止一个,求出一共有多少种不同的排列方法。
输入格式
可能存在多组测试实例。
每个实例的输入占 行,第 行给一个整数 ,表示有 种不同颜色的石子,下一行有 个整数 (),表示第 中颜色的石子的个数。
输出格式
输出占一行,对于给定的数据 , 输出有多少不同的排列方法。
样例
3
1 2 3
4
1 1 1 1
2
0 0
60
24
1
数据范围
对于 的数据,满足 ,,。
其中 表示每组测试数据的输入数量。