目錄 簡介 更新日志 逆元 最大公約數 素數 斐蜀定理 擴展歐幾里得（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\) ...