摘要： gcd：Greatest Common Divisor，最大公约数，即对于不全为0的整数p、q，存在一最大的整数r，使得r|p、r|q且对于任意整数s，s|p且s|q，有r>=s。 记作gcd(p,q)，特别的，gcd(a,0) = |a| (a!=0). lcm：Least Common Mult 阅读全文

摘要： 1.整除关系是指，对于两个整数p、q， 有q%p=0， 或存在整数k使得q = k*p, 记作p|q。 整除关系有如下性质: 𝑎∣𝑏 ⟺ −𝑎∣𝑏 ⟺ 𝑎∣−𝑏 ⟺ |𝑎|∣|𝑏| 𝑎∣𝑏 ∧𝑏∣𝑐 ⟹ 𝑎∣𝑐 𝑎∣𝑏 ∧𝑎∣𝑐 ⟺ ∀𝑥,𝑦∈𝐙, ⻔ 阅读全文

摘要： 作者很懒，所以经常会立flag，这里是他写下的todo list QAQ todo 创建时间 状态 埃氏筛分块筛法 26/1/18 未完成 线性筛应用 26/1/18 未完成 高精度四则运算 26/1/18 未完成 模运算 26/1/18 未完成 阅读全文