CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

确实学不会的类欧几里得算法 | CTime_Pup_314 #64

Open CTP314 opened 4 years ago

CTP314 commented 4 years ago

https://ctp314.github.io/2020/02/21/%E7%A1%AE%E5%AE%9E%E5%AD%A6%E4%B8%8D%E4%BC%9A%E7%9A%84%E7%B1%BB%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/

所谓类欧几里得就是复杂度与欧几里得算法类似,但其他完全不一样的算法 开始之前,先做一个简单的约定,其中 $0^0=1$ $$\operatorname{S}m(n)=\sum{i=0}^ni^m$$ P5170 【模板】类欧几里得算法设题目中所要求的为 $$\operatorname{f}(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\\op