求 $\sum_{x=0}^{n}{x^{k1}\times {\lfloor \frac{ax+b}{c}\rfloor}^{k2}}$

n、a、b、c均在$10^9$以内，k1和k2在$10$以内。
想到了类欧几里得，但这k太大了啊