C. 徐老师的数字拼接

    传统题 1000ms 256MiB

徐老师的数字拼接

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

众所周知,徐老师在暑假期间切割了很多的数字,把手里的数字切割成了更小的数字

现在他发现手里一共留下了 $n$ 个数字,分别为 $a_1,a_2 \dots a_n$

他现在希望从中选出 $m$ 个数字拼成一个数字

例如他有 $3$ 个数字 $1,23,4$,选两个数字拼成一个数字的方案有 $123,231,14,41,234,423$ 这六种方案

现在徐老师想知道,他手里的数字一共能组成多少种不同的数字?

输入格式

输入第一行包含两个整数 $n,m$,分别表示数字的个数和需要选的数字个数

第二行包含 $n$ 个整数 $a_i$,表示数字
| 测试点编号         | $n$         | 特殊性质          |
| :---: | :---: | :---: |
| $1 \sim 2$        | $n \leq 6$  |  $m == 1$    |
| $3 \sim 4$        | $n \leq 6$  |      |
| $5 \sim 6$        | $n \leq 10$ | $a_i$全部相等 |
| $7 \sim 10$       | $n \leq 10$ |           |

对于 $100\%$ 的数据有:$1 \leq n \leq 10, 1 \leq m \leq 4, 1 \leq a_i \leq 99$

输出格式

输出徐老师一共能拼出多少种不同的数字

样例

3 2
1 23 4
6

23CSP-J秋季普及组模拟赛(1)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2023-9-9 12:30
结束于
2023-9-19 12:30
持续时间
240 小时
主持人
参赛人数
28