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

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

1 期望 1.期望的定义 每次可能结果的概率乘以其结果的总和 2.期望的性质 \(X\)是随机变量，\(C\)是常数，则\(E(CX)=C\times E(X)\) 证明：设\(X\)的多个 ...

　　　　　　　　　　　　　　　　　　　　　　　　数论 第一章：整除理论 (2)整除的基本知识 　　定义1： 　　　　设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...

前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写 ...

转载请声明出处 目录说：我在右边 看了好多人的博客都不太全，励志做出最全的数论知识 持续更新中... 前置知识 整除 计数原理 同余 质数与约数 质数与合数 筛法 约数个数定理与约数和定理 浅谈gcd与exgcd gcd与exgcd 裴蜀定理 逆元 线性同余方程 形如\(ax ...

浅谈数论 随手写写，就当是复习 顺序随机(因为我太菜了，所以只能想到什么写什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 扩展欧几里得 求解关于 \(x,y\) 的不定方程 \(ax ...

因数，也称为约数（英语：Divisor）是一个常见的数学名词，用于描述自然数 \(a\) 和自然数 \(b\) 之间存在的整除关系，即 \(b\)可以被\(a\) 整除。这里我们称 \(b\) ...