CF717A Festival Organization

题意

一个合法的串定义为：长度在 之间，且只含 ，并且不存在连续 个或更多的
现在要选出 个长度相同的不同的合法的串，问有几种选法，答案模

.