rt，狄利克雷前缀和 + 容斥 + 时间复杂度优化技巧（存疑？），狄利克雷前缀和本身板子有蓝，所以请求升紫。

不知道艾特哪位管理员。有无好心大佬帮帮忙 qwq