![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学知识
。
云儿乱飘
精妙的代码0x7fffffff里挑一
展开
-
扩展欧几里得
【代码】扩展欧几里得。原创 2024-01-31 23:15:29 · 229 阅读 · 0 评论 -
快速幂__
【代码】快速幂__原创 2024-01-19 20:56:26 · 382 阅读 · 0 评论 -
欧拉函数和欧拉定理
【代码】欧拉函数和欧拉定理。原创 2024-01-19 18:37:23 · 364 阅读 · 0 评论 -
质数与约数
当i % v[j] == 0时,说明v[j]是i的最小质因数,同时也说明v[j]是v[j] * i的最小质因数。当i % v[j]!= 0时,说明v[j]比i的最小质因数小,则说明了v[j]是v[j] * i的最小质因数。一个合数a的最小质因子是b,则当i枚举到a / b时,a就会被筛掉,所以每个合数都会被筛掉。每一个合数只会被自己的最小质因子筛掉。3、筛质数——埃氏筛法、线性筛法(较快)1、质数的判定——试除法。2、分解质因数——试除法。原创 2024-01-17 17:52:29 · 366 阅读 · 0 评论