← 返回题目列表

AtCoder · joi2010yo_d

D. 卡片排列

中文机器翻译题面 查看原题

配点: 100 点

問題

花子桑 n 枚 (4 \leqq n \leqq 10) 牌排列并打出。每张卡都有 1 以上 99 以下整数是 1 一一写着。花子从这些卡片中选择 我决定选择 k 枚 (2 \leqq k \leqq 4)并将它们水平排列成一行以形成整数。 Hanako 总共可以创建多少种整数?

例如, 给定1, 2, 3, 13, 21 的 5 卡,其中 考虑选择 3 块并创建一个整数。 如果我们按此顺序排列2, 1, 13 ,我们会得到一个整数 您可以创建 2113 。另外, 即使21, 1, 3 按此顺序排列,相同的整数 您可以创建 2\,113 。这样,可以通过不同的卡片组合创建相同的整数。

n 给定卡片上写的整数,选择 k 编写一个程序,找出通过选择几张纸并将它们排列在水平线上可以组成的整数个数。 由


入力

输入是 2+n 行组成。1 该行的卡片数量 n (4 \leqq n \leqq 10)是,2 要选择的卡片数量位于第一行。 k (2 \leqq k \leqq 4)被写入。2+i 行目 (1 \leqq i \leqq n) 是 第一张卡上写着 i 写在第二张卡片上 1 以上 99 写入以下整数。

出力

输出仅包含 Hanako 可以创建的整数数量。 在 1 行组成。


入力例 1

4
2
1
2
12
1

出力例 1

7

入力例 1 中, 来自1, 2, 12, 1 的 4 卡 选择 2 块并水平排列可以得到的整数是 有11, 12, 21, 112, 121, 122, 212 的 7 件。


入力例 2

6
3
72
2
12
7
2
1

出力例 2

68