数学-数学

欧拉定理CRT学习笔记

欧拉定理CRT学习笔记前置知识： \(1,\)数论欧拉定理(这里)[https://www.cnblogs. […]

数学欧拉函数相关

欧拉函数相关 1，\(phi(i)\)表示在1到i的数中与i互质的数的个数。 2，\(O(\sqrt{n})\ […]

数学线性筛约数个数和，约数和

线性筛约数个数和，约数和一，线性筛约数个数和根据唯一分解定理，可得：\[ n=p_1^{r_1}*p_ […]