注：线性代数并不算于这篇文章 0.前言 数论应该算是oi里面一个比较算是重要的章节了吧，他在大纲内标得难度居然比平衡树还简单？听老师说这个难度其实是按学起来的难度表的。应用起来和平衡树的区间操作一样难。 故借一个下午，整理数论笔记，重新思考思考一下吧。 数论研究的是整数的性质，但是性质要好多啊啊啊。
欧拉函数是什么 定义 欧拉函数 \varphi(n) 表示从 1 到 n 中与 n 互质的数的个数 若在算数基本定理中 N=p_1 ^ {c_1}p_2 ^ {c_2}...p_m ^ {c_m} , 则有: \varphi(N) = N * \frac{p_1 - 1} {p_1}* \frac{
.png)
