随笔分类 - 知识整理
知识的学习和整理
摘要:
作用 又称辗转相除法, 迭代求两数 \(gcd\) 的做法 公式 \(gcd(a, b) = gcd(b, a \% b)\) code 递归写法 int gcd(int a, int b) { return !b ? a : gcd(b, a % b);} 二进制优化 不讲(其实是不会) inli
阅读全文
作用 又称辗转相除法, 迭代求两数 \(gcd\) 的做法 公式 \(gcd(a, b) = gcd(b, a \% b)\) code 递归写法 int gcd(int a, int b) { return !b ? a : gcd(b, a % b);} 二进制优化 不讲(其实是不会) inli
阅读全文
摘要:
定义 设 \(a, b\) 是不都为 \(0\) 的整数, \(c\) 为满足 \(c | a\) 且 \(c | b\) 的最大整数. 则称 \(c\) 是 \(a, b\)的最大公约数 记为 \(\gcd(m, n)\) 或 \((a, b)\) 若\((a, b) = 1\), 则称 \(a,
阅读全文
定义 设 \(a, b\) 是不都为 \(0\) 的整数, \(c\) 为满足 \(c | a\) 且 \(c | b\) 的最大整数. 则称 \(c\) 是 \(a, b\)的最大公约数 记为 \(\gcd(m, n)\) 或 \((a, b)\) 若\((a, b) = 1\), 则称 \(a,
阅读全文
摘要:
整除 详细请点击这里 定义 若 $ a = bk $ , 其中 $ a \in Z, b \in Z, k \in Z $, 则称 $ b $ 整除 $ a $ , 记做 $ b | a $. 也称 $ b $ 是 $ a $ 的约数(因数), $ a $ 是 $ b $ 的倍数 性质 $(1)$
阅读全文
整除 详细请点击这里 定义 若 $ a = bk $ , 其中 $ a \in Z, b \in Z, k \in Z $, 则称 $ b $ 整除 $ a $ , 记做 $ b | a $. 也称 $ b $ 是 $ a $ 的约数(因数), $ a $ 是 $ b $ 的倍数 性质 $(1)$
阅读全文
摘要:
定义 质数又称素数(下文中不区分质数和素数) 设 $ p \in Z_+ $ \((1)\) 当且仅当 $ p > 1 $ 且只能被 $ 1 $ 和 $ p $ 整除(即 $ p $ 仅有两个因子 $ 1 $ 和 $ p $ ), 则称 $ p $ 是一个质数; \((2)\) 否则, 若 $ p
阅读全文
定义 质数又称素数(下文中不区分质数和素数) 设 $ p \in Z_+ $ \((1)\) 当且仅当 $ p > 1 $ 且只能被 $ 1 $ 和 $ p $ 整除(即 $ p $ 仅有两个因子 $ 1 $ 和 $ p $ ), 则称 $ p $ 是一个质数; \((2)\) 否则, 若 $ p
阅读全文

让正常人能看懂的线性基!
分块的知识整理
写的不好
详细易懂
有问题可以指出来,一定会解决的(确信脸)
这个证明写的不是很好
发烧的时候写的/kk
有证明
详细的同余
这是整除的详细笔记哦
浙公网安备 33010602011771号