摘要： 这题要推一下式子，注意涉及到取模的式子都要尽量展成减去下取整的形式。 注意，这里求和符号是求到n，因此分块里面 l 的范围就是l<=n，然后对于n大于k的情况需要特判一下。 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef lon 阅读全文