Fork me on GitHub

[数论][类欧几里德算法]

类欧几里德算法由洪华敦在 2016 年冬令营营员交流中提出的内容,其本质可以理解为,使用一个类似辗转相除法来做函数求和的过程。

引入

其中的$a,b,c,n$是常数,需要一个$O(\log n)$的做法

首先考虑$c \leq a$或者$c \leq b$时,意味着可以对

因为知道了自己是多么的菜,所以才要更加努力去追求那个永远也不可能实现的梦想

本文标题:[数论][类欧几里德算法]

文章作者:兮水XiShui丶

发布时间:2021年05月14日 - 13:05

最后更新:2021年05月14日 - 18:05

原始链接:http://krrrr.top/2021/05/14/数论-Meissel-Lehmer算法/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。