\[f(n)=\sum_{m=1}^{k}g(m)e^{2\pi\mathrm{i}mn/k},\]