IhopeIdieyoung

摘要： 快速求$1^2 + 2^2 + 3^2 + \dotsb + n^2$模11的余数 *** 我们来证明一下$1^2 + 2^2 + 3^2 + \dotsb + n^2$的通项公式是$\frac{n(n+1)(2n+1)}{6}$, 然后就可以$O(1)$直接算这个式子: Lemma 1: 对于任意 阅读全文