$$ \large \text { 數論知識目錄 及 前置知識:} $$ Luckyblock實在是太 ⑨ 了,沒腦子只能整理在這里: 如果以下內容中存在錯誤 ， 請及時通知博主 ， 博主會非常感謝您的指正 ， 並歡迎您把蠢貨博主的頭 擰下來 天真的 Luckyblock 以為寫一篇 基礎 ...

部分內容引自清華大學秦岳《初等數論》，dengyaotriangle的博客，_WZT_ 的博客，niiick的博客，超十一維的博客 算術基本定理任何一個大於1的自然數$N$，如果$N$不為質數，那么$N$可以唯一分解成有限個質數的乘積$$N=P_1^{a_1}*P_2^{a_2}*P_3 ...

NOIP數論內容整理 注：特別感謝sdsy的zxy神仙以及lcez的tsr筮安幫助審稿 一、整除： 對於\(a,b~\in~Z\)，若\(\exists~k~\in~Z\),\(s.t.~b~=~k~\times~a\)，則說\(a\)整除\(b\)，記做\(a~|~b\) 二、帶余除法 ...

整理關於 \(\rm{ax+by=c}\)，遇到的一系列 在這里，\(x\) ，\(y\) 是變量，\(a,\;b,\;c\) 是常量 前置： 對於二元一次不定方程 \(ax+by=c\)，有整數解的充要條件是 \((a,b)|c\) ； 設 \(a=\frac ...

目錄 簡介 更新日志 逆元 最大公約數 素數 斐蜀定理 擴展歐幾里得（exgcd） 歐拉函數 歐拉定理 Miller-Rabin 素數測試 ...

目錄 數論分塊 證明法1 證明法2 復雜度分析 例1 [AHOI2005]約數研究 例二 [CQOI2007]余數求和 例三 約數和 寫在最后 推一下自己的莫比烏斯反演：Link 數論分塊 對於一類含有\(\left ...

三個月前整理的，已經忘得差不多了。。現在粘到這吧。（word打公式好累啊 markdown是真的好用啊。。） 靠截得不好我想重截 就是下面這些。\(n\)也可以寫做\(id\)，無所謂啦。 \(2.\ \sum_{d\mid n}\mu(d)=[n=1]\) \(3.\ \sum_{d ...

續：「算法筆記」基礎數論 2。 一、整除 對於兩個整數 \(a,b\)，存在兩個唯一的整數 \(q,r\)，使得 \(b=aq+r\)，其中 \(0≤r<|a|\)。 特別地，若 \(r=0\)，則我們稱 \(a\) 整除 \(b\)，記作 \(a\mid b\)。 對於兩個正整數 ...