摘要: 欧拉函数 定义 $1-N$中与 $N$ 互质的个数被称为欧拉函数,记为 $φ(n)$。 公式 设 $n={p_1}^{c_1}{p_2}^{c_2}\cdots*{p_m}^{c_m}$ 则 $φ(n)=n*\dfrac{p_1-1}{p_1}\dfrac{p_2-1}{p_2}\cdots*\df 阅读全文
posted @ 2023-05-03 15:02 lizhous 阅读(18) 评论(0) 推荐(0) 编辑
摘要: ### 数论 - [代数数论](https://www.luogu.com.cn/blog/477954/shuo-lun) - 计算几何 - 多项式 - 狄利克雷卷积 - [FFT&NTT](https://www.luogu.com.cn/blog/477954/fft-xue-xi-bi-ji 阅读全文
posted @ 2023-05-03 15:01 lizhous 阅读(57) 评论(0) 推荐(0) 编辑