MnZn求助。是否有可能在对数时间或者根号时间内计算出以下和式？

$\sum_{x=1}^{n}(Ax\bmod B)$

其中$A, B$为给定的正整数常数。$n\leq 10^9, A, B \leq 10^6$。