摘要：
这个证明写的不是很好 阅读全文
这个证明写的不是很好 阅读全文
摘要：
发烧的时候写的/kk 阅读全文
发烧的时候写的/kk 阅读全文
摘要：
有证明 阅读全文
有证明 阅读全文
摘要： 
作用 又称辗转相除法, 迭代求两数 \(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 阅读全文
摘要：
这是整除的详细笔记哦 阅读全文
这是整除的详细笔记哦 阅读全文
又是模拟，不想做