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

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

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

博主是个数学菜鸡，它考试几乎没及格过，但是他牛逼的同学们要他写笔记，so,他只能硬着头皮屑了，咕咕咕，可能有很多错误还望海涵! 有关素数的小结 质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它 ...

众所周知，tzc 不会数论（（（ 于是就来补题了（ 同余与剩余系 同余与剩余系的概念 ……感觉没啥必要写吧，但想想还是写了。 对于某个数 \(m\)，若存在两数 \(a,b\) 满足 \(a\bmod m=b\bmod m\)，我们就称 \(a,b\) 模 \(m\) 同余，记作 ...

数论笔记 定义 一些规定 1.如无特殊标记，\(f_k(n)=f^k(n)\) 2.如无特殊说明，\(num(n,p)=max(k \in {p^k|n})\) 3.\([x]\)按照语境通常是向下取整的含义 4.\(\,p\,\)表示容易质数，\(\,P\,\)表示质数集 ...

整除 详细请点击这里 定义 若 $ a = bk $ , 其中 $ a \in Z, b \in Z, k \in Z $, 则称 $ b $ 整除 $ a $ , 记做 $ b | a $. ...

基础数论笔记 笔者年尚十四，水平极为有限，该笔记主要基于《具体数学》，并对一些部分作出了一些不那么令人费解的解释，望大家指出错误，感激不尽。 同步发表于\(cnblog\) 最大公约数与最小公倍数 \(\gcd(n,m)=\max\{~k~|~~k~|~n~,~k~|~m ...