![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 52
简单数论
唔想起名
这个作者很懒,什么都没留下…
展开
-
组合数计算【算法模板笔记】
乘除同时进行防止连乘溢出。c语言/c++求组合数。原创 2023-03-20 13:44:56 · 60 阅读 · 0 评论 -
素数相关(结合回文数,合数)线性筛素数(欧拉筛法)Euler【算法模板笔记】
原理:对于任意合数,必定可以有最小质因子乘以最大因子的分解方式。因此,对于每个合数,只要用最大因子筛一遍,枚举时只要枚举最小质因子即可。//如果i是合数,则最多枚举到自身的最小质数中断。普通的筛法就是1到n的倍数来筛,线性筛就是 用1到n中的素数的倍数来筛。// i * p[j + 1] 的最小质因子就不是p[j + 1] 了。//这个break发生时,这个primes[j]的值,是i的最小质因子。// 任意合数,必定可以有最小质因子乘以最大因子的分解方式。// 而是 i 的最小质因子 p[j]。原创 2023-02-14 12:38:15 · 423 阅读 · 0 评论 -
分数相关【算法模板笔记】
【代码】分数相关【算法模板笔记】原创 2022-11-27 11:04:59 · 49 阅读 · 0 评论 -
GCD 与 LCM【算法模板笔记】
【代码】GCD 与 LCM【算法模板笔记】原创 2022-11-27 09:47:40 · 104 阅读 · 0 评论 -
唯一分解定理、因数相关【算法模板笔记】
唯一分解定理、因数相关,数论,gcd基础原创 2022-11-27 09:14:35 · 86 阅读 · 0 评论