undefined
05 2022 档案
摘要:整除分块 首先引入一个问题,若我们要求这么一个式子: ∑ i = 1 n ⌊ n i ⌋ \sum\limits_{i=1}^{n} \left\lfloor\dfrac{n}{i}\right\rfloor i=1∑n⌊in⌋ 自然而然会想到这么一段翻译代码: for(int i=1;i<=n
阅读全文
摘要:欧几里得算法 ∀ a , b ∈ N , gcd ( a , b ) = gcd ( b , a m o d b ) \forall a,b\in \N,\gcd(a,b)=\gcd(b,a\bmod b) ∀a,b∈N,gcd(a,b)=gcd(b,amodb) 证明: 考 虑 记 a 与
阅读全文
摘要:概念 若 a , b ∈ Z , gcd ( a , b ) = 1 , 则 称 a 与 b 互 质 对 于 n ∈ Z , 将 区 间 [ 1 , n ] 中 与 n 互 质 的 个 数 称 为 欧 拉 函 数 , 记 作 φ ( n ) 若a,b\in\Z,\gcd(a,b)=1,则称a与b
阅读全文