问题 5248 --卡片

5248: 卡片 ★★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 56  解决: 49
[提交][状态][命题人:]

题目描述

牛牛有  n  张卡片，每 i 张卡片上有一个数字  a[i]。牛牛在里面选出了  k  张，按照某种顺序依次排列成一个数。 比如牛牛选出了  3,13,1  这三张卡片，牛牛就可以排列成  3131,3113, 1331,1313,1133  这五个数。 你需要帮牛牛求出对于所有选出  k  张卡片的方案，牛牛总共能拼成多少种不同的数字。

输入

第一行两个整数  n, k，表示卡片的个数和选出卡片的张数。 接下来一行  n 个空格分隔的整数  a[1], … , a[n]，表示卡片上的数字。

输出

输出一行一个整数，表示牛牛总共能拼成多少种不同的数字。
样例输入
Copy
3 3
3 13 1
样例输出
Copy
5

提示

对于 20% 的数据，有  1 ≤ n ≤ 6，k = 1。 

对于 40% 的数据，有  1 ≤ n ≤ 6。 

对于另 20% 的数据，有  a[1] = a[2] = ⋯ = a[3]。 

对于 100% 的数据，有 1 ≤ n ≤ 10，1 ≤ k ≤ 4，1 ≤ ai[i]≤ 99。 


来源

模拟赛第二场问题B 

[提交][状态]