← 返回题目列表

AtCoder · tdpc_concatenation

Q. 串联

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

问题陈述

N 由 0、1 组成的字符串 有 w_1, ..., w_N 。 Snuke 决定从其中选择多个字符串,并以任意顺序连接它们以创建一个字符串(同一字符串可能会被选择多次)。这样可以做出的长度 使用 mod 1,000,000,007 查找 L 中的字符串数。但是,如果字符串相同,即使它们的连接方式不同,也被认为是相同的。

约束

  • 1 ≤ N ≤ 510
  • 1 ≤ |w_i| ≤ 8
  • 1 ≤ L ≤ 100
  • 中的每个字符 w_i 将为“0”或“1”。
  • w_i 成对不同。

输入格式

输入是按以下格式从标准输入给出的。
N L
w_1
...
w_N

输出格式

的答案在一行中。

示例输入 1

4 10
00
01
10
11

示例输出 1

1024
我们可以看到,所有由0和1组成的长度为10的字符串都可以被创建。

示例输入 2

3 5
01
10
0

示例输出 2

14