给定一个数组 aaa,求 bbb 满足 bi=∑k∣iμ(i/k)×akb_i=\sum\limits_{k\mid i} \mu(i/k)\times a_kbi=k∣i∑μ(i/k)×ak 。
要求复杂度要是 O(nloglogn)O(n\log\log n)O(nloglogn) 或更低,有人有想法吗?