1. $\sum\limits_{1\le i\le n}[i\perp n]i^k$
容斥一下可以得到$f(n)=\sum\limits_{d|n}d^k\mu(d)\sum\limits_{i=1}^{\frac{n}{d}}i^k$
当$k=0$时, $f(n)=\varphi(n)$
当$k=1$时, $f(n)=\frac{1}{2}[n=1]+\frac{1}{2}n\varphi(n)$
相关文章：
相似解决方案
热门标签
1. $\sum\limits_{1\le i\le n}[i\perp n]i^k$
容斥一下可以得到$f(n)=\sum\limits_{d|n}d^k\mu(d)\sum\limits_{i=1}^{\frac{n}{d}}i^k$
当$k=0$时, $f(n)=\varphi(n)$
当$k=1$时, $f(n)=\frac{1}{2}[n=1]+\frac{1}{2}n\varphi(n)$
相关文章：