#5233. [Lydsy2017省队十连测]坏题

每个人心中对于坏题的定义不同，对于小火车来说所谓的坏题就是不有趣的题。

你可以用前t个小写字母来组成两段都无限长的链，要求这些链中不能出现n个给定的串中的任何一个，请问有多少

个满足条件的不同的无限链呢？两个相同的两端均无限长的链A和B需要满足的条件为A[i+k]==B[i]对于任意的i都

成立，其中k为任意整数。

例如t=2，给定串为{ab,ba}，那么只有…aaa…与…bbb…两个，如果给定串为{ab}，则有…aaa…,…bbb…,…bbbbaaa…三个。