随笔分类 -  数论

2024/1/28 数论选做
摘要：莫比乌斯反演选做 阅读全文
posted @ 2024-01-28 17:02 q(x) 阅读(22) 评论(0) 推荐(0) 编辑
数论
该文被密码保护。
posted @ 2023-11-19 22:40 q(x) 阅读(1) 评论(0) 推荐(0) 编辑
Euler 筛
摘要：考虑一种线性筛法，可在优于 \(\Theta (n)\) 或 \(\Theta(n)\) 的复杂度下筛素数。 变量解释 \(phi[i]\): 这个就是 \(\varphi(i)\) ， 其中 $$\varphi(n)=\sum_{i=1} ^{n} [i|n]$$ 其中 \(\varphi(n)\ 阅读全文
posted @ 2023-10-12 17:34 q(x) 阅读(105) 评论(0) 推荐(0) 编辑
Exgcd 学习笔记
摘要：逆元 基础运算符号 首先先介绍一下以下文章会用到的基础运算符号. \(a\equiv b\) \((mod\) \(c)\) \(:\) 读作 \(a\) 及 \(b\) 对模 \(c\) 同余.及 \(a-b \mod c = 0\) 乘法逆元的定义 \(a\) 的逆元，及一个数可以取消一个式乘上 阅读全文
posted @ 2023-10-02 19:39 q(x) 阅读(21) 评论(0) 推荐(0) 编辑