破案了，莫比乌斯函数的前缀和可能是负数，要模加模
现在有60分了（
by Edgebright @ 2023-07-21 16:47:00
`mo[]` 数组在 `S(int, int)` 函数中二者相减后加上模数`Ph`，不然返回的`ans`会是负数，导致后面快速幂出锅。我试了一下改完还是很快。
by alphayangyang @ 2023-07-21 16:47:05
@[alphayangyang](/user/178553) 谢谢大佬
by Edgebright @ 2023-07-21 16:47:42
@[Edgebright](/user/762588) 另外你的代码吸氧能过，很玄学
by alphayangyang @ 2023-07-21 16:51:17
@[alphayangyang](/user/178553) 啊？你怎么吸的，我吸氧还是60分
by Edgebright @ 2023-07-21 17:12:01
@[alphayangyang](/user/178553) 谢谢大佬，过了（
by Edgebright @ 2023-07-21 17:13:29
@[alphayangyang](/user/178553) 整除分块套整除分块虽然是两个根号，但**据说**是$n^{3/4}$的，最后乘上T大约是$10^{7.5}$,所以能过
by Edgebright @ 2023-07-21 17:23:44
我感觉这个说法不太对，应该就是$O(n)$的，可能洛谷比较快
by Edgebright @ 2023-07-21 19:06:22
其实就是O(3/4)的,这个好像可以用积分来证明的,当时的我太naive了,也以为是O(n).这道题不用开O2用分块套分块也能过,很能说明问题了.
感觉这玩意复杂度就和整除分块套杜教筛依旧是O(2/3)一样玄学
by Y_J_Y @ 2023-09-21 00:13:35