xiuwenL

摘要： 正解: 阅读全文

摘要： 可推出$a_n = n^2+n, $ 设$S_n = \sum_{i=1}^{n} a_i$ 则 $S_n = \frac{n(n+1)(2n+1)}{6} + \frac{n(n+1)}{2}$ 需要求出$[1,N]$中与$M$互质的下标的和 可以容斥计算答案,$O(1)$时间算出$S_n$,需要 阅读全文