$$ \large \text { 数论知识目录 及 前置知识:} $$ Luckyblock实在是太 ⑨ 了,没脑子只能整理在这里: 如果以下内容中存在错误 ， 请及时通知博主 ， 博主会非常感谢您的指正 ， 并欢迎您把蠢货博主的头 拧下来 天真的 Luckyblock 以为写一篇 基础 ...

部分内容引自清华大学秦岳《初等数论》，dengyaotriangle的博客，_WZT_ 的博客，niiick的博客，超十一维的博客 算术基本定理任何一个大于1的自然数$N$，如果$N$不为质数，那么$N$可以唯一分解成有限个质数的乘积$$N=P_1^{a_1}*P_2^{a_2}*P_3 ...

NOIP数论内容整理 注：特别感谢sdsy的zxy神仙以及lcez的tsr筮安帮助审稿 一、整除： 对于\(a,b~\in~Z\)，若\(\exists~k~\in~Z\),\(s.t.~b~=~k~\times~a\)，则说\(a\)整除\(b\)，记做\(a~|~b\) 二、带余除法 ...

整理关于 \(\rm{ax+by=c}\)，遇到的一系列 在这里，\(x\) ，\(y\) 是变量，\(a,\;b,\;c\) 是常量 前置： 对于二元一次不定方程 \(ax+by=c\)，有整数解的充要条件是 \((a,b)|c\) ； 设 \(a=\frac ...

目录 简介 更新日志 逆元 最大公约数 素数 斐蜀定理 扩展欧几里得（exgcd） 欧拉函数 欧拉定理 Miller-Rabin 素数测试 ...

目录 数论分块 证明法1 证明法2 复杂度分析 例1 [AHOI2005]约数研究 例二 [CQOI2007]余数求和 例三 约数和 写在最后 推一下自己的莫比乌斯反演：Link 数论分块 对于一类含有\(\left ...

三个月前整理的，已经忘得差不多了。。现在粘到这吧。（word打公式好累啊 markdown是真的好用啊。。） 靠截得不好我想重截 就是下面这些。\(n\)也可以写做\(id\)，无所谓啦。 \(2.\ \sum_{d\mid n}\mu(d)=[n=1]\) \(3.\ \sum_{d ...

续：「算法笔记」基础数论 2。 一、整除 对于两个整数 \(a,b\)，存在两个唯一的整数 \(q,r\)，使得 \(b=aq+r\)，其中 \(0≤r<|a|\)。 特别地，若 \(r=0\)，则我们称 \(a\) 整除 \(b\)，记作 \(a\mid b\)。 对于两个正整数 ...