目錄 質數 判斷質數 朴素算法 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\) 同余，記作 ...