2020年5月16日
P1829 [国家集训队]Crash的数字表格 / JZPTAB [莫比乌斯反演，狄利克雷前缀和]
摘要： $\sum_{i=1}^{n}\sum_{j=1}^{m} lcm(i,j) = \frac{i,j}{\gcd(i,j)}$ 枚举 $\gcd$ $\sum_{d=1}^{n}\sum_{i=1}^{n/d}\sum_{j=1}^{m/d}ij\times d[\gcd(i,j)==1]$ $\s 阅读全文
posted @ 2020-05-16 13:18 _Isaunoya 阅读(148) 评论(0) 推荐(0) 编辑