递推式里含枚举约数(∑d∣n\displaystyle\sum_{d\mid n}d∣n∑)的递推式怎么解?
目前遇到的递推式是 f(n)=n−1−∑d∣nf(d)f(n)=n-1-\sum_{d\mid n}f(d)f(n)=n−1−∑d∣nf(d) 其中 f(1)=0f(1)=0f(1)=0 .
打表验证得 f(n)=φ(n)−[n=1]f(n)=\varphi(n)-[n=1]f(n)=φ(n)−[n=1] .
求有没有更漂亮的做法 qwq