题解中第三小问有这么的式子

设 $g_n=\sum_{i|n}f_ii$，则有

$$$$

f_n=\frac{\sum_{j=1}^n f_jg_{n-j}}{n-1}