#2510. 单词情结

单词情结

说明

单词和词根仅由小写字母组成。给定NN个词根,求长度不超过LL 且至少包含一个词根的单词可能有多少个?若有两个词根aaaaabab,则长度不超过33且至少包含一个词根的单词可能存在104104个:aaaa, abab(两个)、aaaaaa, aabaab, aacaacaazaaz(26个)、abaaba, abbabb,abcabcabzabz(26个)、baabaa, caacaa, daadaazaazaa(25个)、babbab, cabcab, dabdabzabzab(25个)。

输入

包含多个测试用例。每个测试用例都占两行。第1行有两个正整数NNLL 0<N<60<L<231(0<N <6,0<L <231 )。第22行有NN 个词根,每个词根长度都不超过55

输出

对每个测试用例,都单行输出满足条件的单词总数modmod 2642^{64}(mod:取余数)

的值。

样例

2 3
aa ab
1 2
a
104
52

来源

HDU2243