类欧几里得模板

求f

$\displaystyle f(a, b, c, n) =   \sum_{i=0}^n\left \lfloor \frac{ai+b}{c} \right \rfloor$$\displaystyle f(a, b, c, n) =   \sum_{i=0}