TongKa

摘要： 首先我们看到了要求是 \(7\) 的倍数，那么典中典的转化就是转化为 \(x \equiv 0 \pmod {7}\)。 区间问题不好考虑，考虑采用差分（注意这个题目你要差分的话，是后缀的差，这样最低位才对齐）。 也就是说，对于一个后缀 \(i\)，它的贡献是 \(\sum\limits_{j>i} 阅读全文