求助，问$a_0\%p+a_1\%p+a_2\%p+\dots+a_n\%p$的值。

这里$p$是要枚举的，所以每次枚举有没有什么办法用$O(1)$求出上式（注：预处理时间复杂度不能超过$O(nlogn)$）。