配点: 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