目录 质数 判断质数 朴素算法 Miller_Rabin素性测试 内容 实现 ...

：将数论分块移出本文。 0. 前置知识 0.1 基本定义与记号 Abstractness ...

目录 Miller-Rabin 质数测试 问题描述 算法解决 费马小定理 二次探测定理 代码实现 ...

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

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

续：「算法笔记」基础数论 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\) 同余，记作 ...