SP1676 GEN - Text Generator

LoadingTime 最近接到一个任务，需要编写一个名为“文本生成器”的工具。这个软件在七岁以下的孩子中广泛使用。它会为用户生成一篇长度为给定数字 $L$ 的文章。如果一篇文章包含至少一个用户认识的单词，我们就认为这篇文章是可读的。现在，LoadingTime 想知道，这个生成器能生成多少篇可读的文章，以便改进他的文本生成器。你能帮帮他吗？？

输入包含多个测试用例。 每个测试用例的第一行包含两个整数 $N$ ($1 \le N \le 10$) 和 $L$ ($1 \le L \le 10^6$)。接下来的 $N$ 行包含 $N$ 个单词，代表用户认识的单词。所有单词和生成的文章都只包含大写字母，且每个单词的长度不超过 $6$。

对于每个测试用例，你的程序应输出一个整数，即 LoadingTime 要求的答案。由于这个数字可能非常大，你只需要输出答案对 $10007$ 取模的结果。

使用 deepseek-v4-pro-preview 翻译