2216: 取物品
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：0
题目描述
现在有n个物品（有可能相同），请编程计算从中取k个出来，有多少种不同的取法。
输入
输入文件有两行。
第一行包含两个整数n,k(2<=n<=30,0<=k<=n)。
第二行包含n个整数，表示物品的编号（范围1..1000）。编号相同的物品看作同一种物品。
第一行包含两个整数n,k(2<=n<=30,0<=k<=n)。
第二行包含n个整数，表示物品的编号（范围1..1000）。编号相同的物品看作同一种物品。
输出
输出仅一行一个整数，即方案数。
样例输入 复制
5 2
1 2 3 4 5样例输出 复制
10