摘要：
“类欧几里得算法”第二题 P5170 【题意】已知$n,a,b,c$,求 $$ \begin{aligned} f_{1}(a,b,c,n)&=\sum_{i=0}^n\lfloor\dfrac{ai+b}{c}\rfloor\\ f_{2}(a,b,c,n)&=\sum_{i=0}^n\lfloo 阅读全文
摘要：
“类欧几里得算法”第一题 sum 【题意】 给入$n,r$，求$\sum_{d=1}^n( 1)^{\lfloor d\sqrt r \rfloor}$。 【分析】 只需要考虑所有$d$中，$\lfloor d\sqrt r\rfloor$为偶数的个数。显然$\lfloor x\rfloor$为偶数 阅读全文