摘要：
当范围内使用线性筛以后，v数组将记录下每个数的最小质因子，这时不断地 ，即可快速得出任一数的素因分解。 阅读全文
摘要：
$$f[1] = 1，f[2] = 1,……$$ $$F_n = \frac{1}{\sqrt{5}} ((\frac{1 + \sqrt{5}}{2})^n (\frac{1 \sqrt{5}}{2})^n)$$ 阅读全文
摘要：
$(p 1)! \equiv 1(\% p)$ 阅读全文
摘要：
$x^2 \equiv a(\%p)$ p为奇素数时有欧拉判别条件：若x有解，则$a^{\frac{p 1}{2}} \equiv 1(\%p)$，否则$a^{\frac{p 1}{2}} \equiv 1(\%p)$；而这个1和 1被称为勒让德符号 阅读全文
摘要：
$$max(a, b, c) min(a, b, c) = \frac{|a b| + |b c| + |c a|}{2}$$，两个也适用，n个也适用 阅读全文
摘要：
出处 对一个01矩阵进行拓展，比如原矩阵是1： 对称翻倍 10 01 翻倍 1001 0110 0110 1001 翻倍…… 以0为下标，第（a, b）个矩阵是原矩阵还是反转的矩阵想接近O1知道，可以求__builtin_popcount(a)+__builtin_popcount(b)，如果是奇数 阅读全文