卡牌(cards)
【题目描述】
有 n 张卡牌,每 张卡牌上有一个数字 ai 。 在里面选出 k 张后,将其按照某种顺序依次排列成一个数。 比如选出了这三张卡牌,就可以排列成 3131,3113, 1331,1313,1133 这五个数。 你需要帮我求出对于所有选出 k 张卡牌的方案,总共能拼成多少种不同的数字。
【输入格式】
从文件 cards.in 中读入数据 第一行两个整数 n,k ,表示卡牌的个数和选出卡牌的张数。 接下来一行 n 个空格分隔的整数 a1,...an,表示卡牌上的数字。
【输出格式】
输出到文件 cards.out 中。 输出一行一个整数,表示总共能拼成多少种不同的数字。
【样例输入 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。