$\sum_{i=0}^{n-1} (ik \% n)a^{\left \lfloor \frac{ik}{n} \right \rfloor }$

这个式子怎么快速求出???