摘要：
1. $a_n = n^2$ 首先从一个等式入手： $$ (n+1)^3 n^3 = 3n^2 + 3n + 1 $$ 那么直接求和显然也成立了： $$ \sum_{i=1}^n (i+1)^3 \sum_{i=1}^n i^3 = 3\sum_{i=1}^n i^2 + 3 \sum_{i=1}^ 阅读全文
摘要：
"题目链接" 一看数据范围，显然本题复杂度和$k$没啥关系，只可能跟$n$有关系，注意到$n \leq 10^9$，考虑杜教筛。 但是第一步得先推式子。 $$ f_n(k) = \sum_{l_1 = 1}^{n} \sum_{l_2 = 1}^{n} ... \sum_{l_k = 1}^{n} 阅读全文