本题最后四个点很强，如果你是TLE，先别怀疑复杂度，看下有没有处理负数，建议是直接转unsinged，然后如果WA了，就是模数不够多，我就用了4个模数才AC，附上这4个模数：

const int mod = (1 << 23) - 1,mod2 = (1 << 19) - 1,mod3 = 0x3f3f3f,mod4 = 1e6 + 7;