摘要：\[ g_i=\sum_{j=1}^{i-1}f_j*g_{i-j} \] 得到$g_i$后，以某种方式$O(1)$得到$f_i$，其余均无法得到$f_i$，有无低于$o(n^2)$的做法 阅读全文

摘要：一 $\sum_i\sum_j[lcm(i,j)=n],n\in[1,1e8]$ $=\sum_{i=1}^n\sum_{j=1}^n[i j=n gcd(i,j)]$ $=\sum_{d|n}\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\frac{n}{d}}[i j= 阅读全文