2025年3月6日
8159: GCD等于XOR（GCD XOR）
摘要： 题目链接 题面 思路 首先需要掌握异或的几个性质： ① 若\(a \oplus b = c\) <=> \(a \oplus c = b\) ② 异或运算是两个数在二进制表示下不进位的加法，于是就有\(a - b <= a \oplus b <= a + b\) 分析此题，因为a, b 均是 gcd 阅读全文
posted @ 2025-03-06 22:07 Thin_time 阅读(26) 评论(0) 推荐(0)