浅谈数论 随手写写，就当是复习 顺序随机(因为我太菜了，所以只能想到什么写什么) 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模板都发上来（而且一旦模板有更新，我就直接在博客上改了，所以记得常来看看（。・ω・）） 废话说完 ...