如果上天开了眼 请多给我点蓝调 多给我点沙锤 多给我点甲壳 让我吃鸡！ 星元自动机，新的版本之神  给宁磕一个 完蛋 你说这不是问题吗 我这篇文章从我写开始，到写完 炉石都换赛季了！！！！！ 伙伴没了我心碎 #include<iostream>#include<string>#include<vector>#include<unistd.h>#include<sys

正文 　　今天中午睡了一个小时多一点，做了一个很奇怪的梦。梦见兄长要给一条鳄鱼换牙齿，还说早上不好操作，要三天之后的中午或晚上，颇有一种翻黄历寻个良辰吉日之感。但我没那样大的耐性，便捏住鳄鱼的嘴，左摔右摔给它摔晕了，叫哥哥来换。兄长说摔晕了没意思，后面记不清了。只记得最后我们从这鳄鱼身上削了一块肉下来，围在一篝火旁烤了吃罢。 　　醒来觉得这梦过于离奇，反正最后都要削了肉吃，换牙齿有什么意义呢？

题意 给定 n n n 种颜色的球，第 i i i 种颜色的球数量为 a i a_i ai​ 个，一种排列的贡献可以如下计算：先把这个序列首尾相连，然后把所有相邻且颜色相同的段拿出来，贡献为他们的长度之积，求所有排列的贡献和，原排列不同，首尾相连后相同的排列不算同一种。模 998244353 998244353 998244353。 先考虑一个序列怎么做 我们对每一个 i i i