g(n)g(n)g(n) 可以 O(1)O(1)O(1) 算。
有
f(n)=g(n)−∑d∣n,d≠nf(d)f(n)=g(n)-\sum_{d\mid n,d\not = n} f(d)f(n)=g(n)−∑d∣n,d=nf(d)
给定 NNN，算出所有 n∣Nn\mid Nn∣N 的 f(n)f(n)f(n)，时间复杂度最少是多少?
