{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e李远住在一幢老公寓里。一天,他突然发现楼里有一个无线网络。李远不知道网络的密码,但他从邻居那里得到了一些重要信息。他知道密码只包含小写字母\u0027a\u0027-\u0027z\u0027,并且知道密码的长度。此外,他得到了一个魔法词集,邻居告诉他密码至少包含魔法词集中的k个词(密码中的k个词可能重叠)。\u003cbr\u003e\u003cbr\u003e例如,假设你知道密码长度为3个字符,魔法词集包括\u0027she\u0027和\u0027he\u0027。那么可能的密码只有\u0027she\u0027。\u003cbr\u003e\u003cbr\u003e李远想知道这些信息是否足以减少可能的密码数量。为了回答这个问题,请帮助他编写一个程序,确定可能的密码数量。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"将会有多个数据集。每个数据集以包含三个整数n m k的一行开始。n是密码的长度(1≤n≤25),m是魔法词集中的单词数(0≤m≤10),k的数量表示密码至少包含魔法词集中的k个词。接下来是m行,每行包含魔法词集中的一个单词,每个单词由1到10个小写字母\u0027a\u0027-\u0027z\u0027组成。输入结束标志是一行n\u003d0 m\u003d0 k\u003d0,不应进行处理。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,请输出可能的密码数量MOD 20090717。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 2 2\r\nhello \r\nworld \r\n4 1 1\r\nicpc \r\n10 0 0\r\n0 0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1\r\n14195065\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}