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