BruceW

摘要： "类欧几里德算法 OI Wiki" 用途 计算函数求和, 形如 $$ f(a,b,c,n)=\sum_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloor $$ 过程 当 $a \ge c$ 或 $b \ge c$ 时, $$ f(a,b,c,n)=\frac{n(n+1) 阅读全文