本文共 112 字，大约阅读时间需要 1 分钟。
反演之后，留下的函数不是积性函数
但是质数比较少，所以可以枚举质数约数，复杂度小于O(nlogn)
每次询问整除分块
转载于:https://www.cnblogs.com/Miracevin/p/10280317.html