摘要：
测试地址：平均最小公倍数 做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数： 幂函数：idk(n)=nk（完全积性） lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个... 阅读全文
摘要：
测试地址：平均最小公倍数 做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数： 幂函数：idk(n)=nk（完全积性） lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个... 阅读全文