數論——質數與約數
一、質數 【相關概念】 因數：一整數被另一整數整除,后者即是前者的因數,如1,2,4都為8的因數 倍數：一個數能夠被另一數整除，這個數就是另一數的倍數。如15能夠被3或5整除，因此15是3的 ...
原文：數論-約數
因數，也稱為約數 英語：Divisor 是一個常見的數學名詞，用於描述自然數 a 和自然數 b 之間存在的整除關系，即 b 可以被 a 整除。這里我們稱 b 是 a 的倍數， a 是 b 的因數或因子。 試除法求約數 試除法的思路很簡單和求質數一樣，求一個數 n 的所有約束，可以枚舉從 sim n 的所有數，把它記錄下來。這里有一個優化，如果 d n 那么 frac n d n ，所以約束也是成 ...
2022-04-07 22:41 0 933 推薦指數：
相關推薦
約數之和 （數論）
前言 失戀了跑過來寫這題，想當年這題咕了好久，現在分分鍾切了。 ACwing題目地址 Solution 通過唯一分解定理： \[A=p^{\alpha_1}_1*p^{\alpha_2 ...
POJ 1845 Sumdiv（數論，求A^B的所有約數和）
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Tota ...
數論
數論 第一章：整除理論 (2)整除的基本知識 定義1： 設 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就說 b 可被 a 整除，記作 b | a，且稱 b ...
ACM數論之旅3---最大公約數gcd和最小公倍數lcm（苦海無邊，回頭是岸(￣∀￣)）
gcd(a, b)，就是求a和b的最大公約數 lcm(a, b)，就是求a和b的最小公倍數 然后有個公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 簡寫你懂嗎) 解釋（不想看就跳過）{ 首先，求一個gcd ...
數論分塊
前言 最近在學莫比烏斯反演，然而只看懂了莫比烏斯函數，然后反演看着一臉懵逼，最后只看懂了數論分塊里面的一個分支內容（也是莫比烏斯反演的前置姿勢），整除分塊。 於是寫一篇博文記錄一下整除分塊 也稱數論分塊 數論分塊是莫比烏斯反演一個很重要的的前置知識（基本都要用到這個玩意） 已經看完莫反啦，打算寫 ...
數論入門
轉載請聲明出處 目錄說：我在右邊 看了好多人的博客都不太全，勵志做出最全的數論知識 持續更新中... 前置知識 整除 計數原理 同余 質數與約數 質數與合數 篩法 約數個數定理與約數和定理 淺談gcd與exgcd gcd與exgcd 裴蜀定理 逆元 線性同余方程 形如\(ax ...
淺談數論
淺談數論 隨手寫寫，就當是復習 順序隨機(因為我太菜了，所以只能想到什么寫什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 擴展歐幾里得 求解關於 \(x,y\) 的不定方程 \(ax ...