3660: 卡片(第二轮02)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛牛有 n 张卡片， 每 i 张卡片上有一个数字 ai 。牛牛在里面选出了 k张， 按照某 种顺序依次排列成一个数。
比 如 牛 牛 选 出 了 3,13,1 这 三 张 卡 片 ， 牛 牛 就 可 以 排 列 成 3131,3113, 1331, 1313, 1133 这五个数。
你需要帮牛牛求出对于所有选出 k 张卡片的方案，牛牛总共能拼成多少种不同的 数字。
输入
第一行两个整数 n, k，表示卡片的个数和选出卡片的张数。
接下来一行 n个空格分隔的整数 a1, … , an，表示卡片上的数字。
输出
输出一行一个整数，表示牛牛总共能拼成多少种不同的数字。
样例输入 复制
3 3
3 13 1样例输出 复制
5提示
【样例 1 输入】
3 3
3 13 1
【样例 1 输出】
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。