![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
约数
文章平均质量分 61
小Q`
这个作者很懒,什么都没留下…
展开
-
AcWing 200. Hankson的趣味题
本题最为核心的地方,在于时间复杂度的分析。当我们要求一个数n的约数时:暴力方法:直接试除法O(N)O(\sqrt N)O(N)优化方法:用1到N1 到\sqrt N1到N的所有质数,去试除。时间复杂度可以降到nlnnlnnn。2∗109约数个数最多的有1536个2 * 10^9约数个数最多的有1536个2∗109约数个数最多的有1536个231−1约数个数最多有1600个。...原创 2022-08-10 17:31:03 · 115 阅读 · 0 评论 -
AcWing 1294. 樱花
遇到一开始就是公式的式子,需要多转换一下。知识点约数个数、阶乘分解。原创 2022-08-01 17:36:04 · 102 阅读 · 0 评论 -
AcWing 1291. 轻拍牛头
约数和倍数是很巧妙的相对关系,很多时候从约数的角度不好考虑可以从倍数的角度考虑。https。原创 2022-08-01 16:49:03 · 114 阅读 · 0 评论