【LOJ #6076】「2017 山东一轮集训 Day6」三元组(莫比乌斯反演 / 三元环计数)
传送门莫反得到∑i=1a∑j=1b∑k=1calcm(i,j)blcm(j,k)clcm(i,k)\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^c\frac{a}{lcm(i,j)}\frac b{lcm(j,k)}\frac c{lcm(i,k)}∑i=1a∑j=1b∑k=1clcm(i,j)alcm(j,k)blcm(i,k)c然后按照旧试题那道题的做法...
原创
2020-02-18 21:05:56 ·
400 阅读 ·
0 评论