如题。

因为我不会结论，直接把这个东西按半群信息的方式维护下来，然后合并时分了 $49$ 类讨论，经过卡常，在 loj 上恰能卡过，而 Luogu 上只有 80pts。

经过测试，应该是信息合并时乘法、取模次数太多导致的 TLE，求教如何卡常。qwq