内存限制：512 MiB
时间限制：2000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
本题是 P13382 的加强版。
给定长为 的字符串 ， 中只包含小写字母。
对于 中的每个 ，求有多少种不同的通过重排 可得的串 ，其极长相同字符连续段个数为 。答案对 取模。
一行 个非负整数，第 个数为有 个连续段的 个数对 取模的结果。
样例输入 1
样例输出 1
0 0 0 0 0 720 7200 31200 64320 47760
样例输入 2
样例输出 2
0 0 0 0 0 0 0 0 0 0 0 479001600
样例输入 3
样例输出 3
0 0 0 0 0 0 0 0 0 0 39916800 598427647 309603810 964554403 235581726 191210880 606342255 674422749 209784109
样例输入 4
样例输出 4
