类欧几里得

一般形式：

$$f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}{c} \rfloor$$
$$g(a,b,c,n)=\sum_{i=0}^ni* \lfloor \frac{ai+b}{c} \rfloor$$
$$h(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}{c} \rfloor^2$$

f的推导

首先我们假设$a \geq c$或$b \geq c$
那我们有：

$$f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{(a-a\mod c)*i+(a\mod c)*i+b}{c} \rfloor$$
$$=f(a\mod c,b\mod c,c,n)+n(n+1)/2\lfloor \frac{a}{c}\rfloor+(n+1)\lfloor \frac{b}{c}\rfloor$$
当