#584. 徐老师的数字拼接
徐老师的数字拼接
说明
众所周知,徐老师在暑假期间切割了很多的数字,把手里的数字切割成了更小的数字现在他发现手里一共留下了 $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