2020年8月24日
lcm的和(莫比乌斯反演)
摘要： 马上开学了，加一个操作系统和数据库标签 不玩了，求1-n和1-m的lcm(i,j)和 首先想到把lcm(i,j)转化为i * j / gcd(i, j) 然后gcd，要素察觉，开始枚举d使得gcd(i,j) == d 之后莫比乌斯反演常规套路是miu(d)，然后分母剩下d，分子剩下gcd(i,j) 阅读全文
posted @ 2020-08-24 13:19 tiany7 阅读(295) 评论(0) 推荐(0) 编辑