问题 4515 --卡片

4515: 卡片★★★

时间限制: 2 Sec  内存限制: 128 MB
提交: 334  解决: 267
[提交][状态][命题人:]

题目描述

牛牛有 n张卡片,每 i 张卡片上有一个数字 ai。牛牛在里面选出了k张,按照某种顺序依次排列成一个数。 比如牛牛选出了 3,13,1 这三张卡片,牛牛就可以排列成 3131,3113, 1331,1313,1133 这五个数。

你需要帮牛牛求出对于所有选出k张卡片的方案,牛牛总共能拼成多少种不同的数字。

输入

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

输出

输出一行一个整数,表示牛牛总共能拼成多少种不同的数字。

样例输入
Copy
3 3 
3 13 1
样例输出
Copy
5

提示

输入样例2

6 4

12 23 13 1 2 3

输出样例2

314

输入样例3

5 3

11 11 11 11 11

输出样例3

1

【数据范围】
对于20%的数据,有 1 ≤ n ≤ 6,k = 1。
对于40%的数据,有 1 ≤ n ≤ 6。
对于另20%的数据,有 a1 = a2 = ⋯ = an 。
对于100%的数据,有 1 ≤ n ≤ 10,1 ≤ k ≤ 4,1 ≤ ai ≤ 99。

来源

 

[提交][状态]