问题陈述 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