摘要： 64位整数乘法 [https://www.acwing.com/problem/content/92/] sol: 将 b 进行二进制拆分，就变成了计算$a*(20 + 21 + 2^2 +....) $，结合乘法分配律，对每一项进行相加，得到结果。 \(O(logN)\) LL mul(LL a, 阅读全文

该文被密码保护。 阅读全文

摘要： [https://www.luogu.com.cn/problem/UVA12716] sol: 异或的性质： 1.满足交换律，结合律 2.\(a ^ a = 0\) 3. 如果$a ^ b = c$, 则 \(b = c ^ a\) 假设$gcd(a, b) = c$, 那么$a ^ c = b$ 阅读全文