$i=p_1^{m_1}p_2^{m_2}…p_k^{m_k}$,$f(i)=m_1+m_2..m_k$
$f(ab)=f(a)+f(b)$
考虑每个$p_i^k$作出的贡献,比如$2$作出贡献为$(n-2+1)+(n-4+1)..(n-\frac{n}{2}\times 2+1)$,等差数列求和即可,并且$4$的贡献与$2$互相独立。
$e\leq2$暴力即可
$e=1$
只需要知道每块的质数$\sum_i (1-i)$即可,正好块在$Min25$中正好求过。就结束了。不卡常好心出题人啊!
代码
1 |
|