淺談數論 隨手寫寫，就當是復習 順序隨機(因為我太菜了，所以只能想到什么寫什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 擴展歐幾里得 求解關於 \(x,y\) 的不定方程 \(ax ...

為什么老是碰上 擴展歐幾里德算法 ( •̀∀•́ )最討厭數論了 看來是時候學一學了 度娘百科說： 首先， ax+by = gcd(a, b) 這個公式肯定有解 （( •̀∀•́ )她說根據數論中的相關定理可以證明，反正我信了） 所以 ax+by = gcd(a, b) * k ...

組合數並不陌生(´・ω・`) 我們都學過組合數 會求組合數嗎 一般我們用楊輝三角性質 楊輝三角上的每一個數字都等於它的左上方和右上方的和（除了邊界） 第n行，第 ...

（本篇無證明，想要證明的去找度娘）o(*≧▽≦)ツ ----------數論四大定理--------- 數論四大定理： 1.威爾遜定理 2.歐拉定理 3.孫子定理（中國剩余定理） 4.費馬小定理 （提示：以后出現（mod p）就表示這個公式是在求余p的條件下 ...

數論倒數，又稱逆元（因為我說習慣逆元了，下面我都說逆元） 數論中的倒數是有特別的意義滴 你以為a的倒數在數論中還是1/a嗎 (・∀・)哼哼~天真 先來引入求余概念 (a + b) % p = (a%p + b%p) %p （對） (a - b) % p ...

　　　　　　　　　　　　　　　　　　　　　　　　數論 第一章：整除理論 (2)整除的基本知識 　　定義1： 　　　　設 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就說 b 可被 a 整除，記作 b | a，且稱 b ...

（前排出售零食瓜子） 前言： 母函數是個很難的東西，難在數學 而ACM中所用的母函數只是母函數的基礎 應該說除了不好理解外，其他都是非常簡單的 母函數即生成函數，是組合數學中尤其是計數方面的一個重要理論和工具。 但是ACM中 ...

前言：好多學ACM的人都在問我數論的知識（其實我本人分不清數學和數論有什么區別，反正以后有關數學的知識我都扔進數論分類里面好了） 於是我就准備寫一個長篇集，把我知道的數論知識和ACM模板都發上來（而且一旦模板有更新，我就直接在博客上改了，所以記得常來看看（。・ω・）） 廢話說完 ...