摘要：1.P3704-[SDOI2017]数字表格[莫比乌斯反演] Problem 有一个$n\times m$的表格，坐标$(i,j)$处的数字是$f_{gcd(i,j)}$，其中$f$是斐波那契数列，要求计算$\prod_{i=1}^n\prod_{j=1}mf_{gcd(i,j)}$，答案对$109 阅读全文

摘要：1.AT5200 [AGC038C] LCMs Problem \(\sum_{i=1}^N\sum_{j=i+1}^Nlcm(A_i,A_j)\) Sol 考虑先把下标变换到$\sum_{i=1}^N\sum_{j=1}^N$的形式，如果下标是这样的形式，那么可以看做是一个$N\times N$的 阅读全文