给定一个长度 $n$ 的数组 $V_i$。

对于普通欧拉函数的不同之处在于带权

具体的就是求 $f(i) = \sum_{j=1}^{i-1} [gcd(j,i)==1] \times V_j$

i 在 1e8 以内，或者有没有更快的时间复杂度。

就是如何在线性筛来实现