问题 2106 --排列组合

2106: 排列组合★★★

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

题目描述

n种物品并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品AB,并且数量都是1,从中选2件物品,则排列有{AB}{BA}两种。

输入

每组输入数据有两行,第一行是两个数nm1mn10),第二行有n个数,分别表示这n件物品的数量。

输出

对应每组数据输出排列数。(任何运算不会超出231的范围)

样例输入
Copy
2 2
1 1
样例输出
Copy
2

提示

来源

HDU 

[提交][状态]