摘要：
传送门 找到$n$的两个约数$p_1, p_2$，使得$gcd(p_1+p_2, n) = 1$ gcd的一些性质 \(gcd(a, b) = gcd(a, b - a) = gcd(b, a % b)\) 若$gcd(a, b) = 1$,则$gcd(a, b) = gcd(a + b, a * 阅读全文
摘要：
首先可以知道对于和，与操作，他不会改变两个数字的二进制中1的总个数 比如 | 第一位 | 1 | 0 | 0 | | : : | :--: | :--: | :--: | | 第二位 | 1 | 1 | 0 | | 和操作 | 1 | 0 | 0 | | 与操作 | 1 | 1 | 0 | 可以发现 阅读全文