问题 5837 --帆帆拼数字

5837: 帆帆拼数字

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

题目描述

帆帆有  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 ≤ a[i]≤ 99。 

来源

 

[提交][状态]