Skip to main content

洛谷 P5170 【模板】类欧几里德算法

给定 n,a,b,cn,a,b,c,求 i=0nai+bc\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloori=0nai+bc2\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor^2i=0niai+bc\sum_{i=0}^n i\lfloor\frac{ai+b}{c}\rfloor998244353998244353 取模。