昨天晚上做梦想出了个题目，寻求题解，如果有见过类似题目的请提供下出处，谢谢。



定义一个字符串的N重串

给定一个字符串的基bas，字符串str1是基bas下的一个N-1重串，如果字符串str2含有子串bas，并且str2删除一个bas之后恰好与str1相同，那么称串str2是基bas下的一个N重串。字符串是他自己基下的一重串。

比如对于基"ABC"，"ABC"是他的一重串，而他的二重串可以是"ABCABC"、"AABCBC"、"ABABCC"，因为在删除子串"ABC"后，剩下的"ABC"是一重串。

现给定基bas，以及基数N，求 基bas下的N重串的数量

谢谢