摘要：Problem 传送门 定位：二项式定理+矩阵乘法 设$S_i=A_1+A_2+...+A_i$ 则$A_i=S_{i-1}+iK,S_i=S_{i-1}+A_i=2S_{i-1}+iK$ 发现，这是一个递推式，而$n \leq 10^{18}$，不难想到用矩阵去优化转移。 现在难点在于$(i+1) 阅读全文

摘要：题目：传送门 Problem Solution 对于这种求多个$\sum$后面跟个$gcd,lcm$的式子一般都要用莫比乌斯反演。 想办法将式子化出$[n==1]$形式 过程推导如下： \(\sum_{i=1}^{n}\sum_{j=1}^{n}\mathrm{lcm}(A_i,A_j)\)（以下$ 阅读全文