2024年7月21日
对等式 gcd(x,y)=x⊕y 的一点思考
摘要： 前日打算法赛时遇到了一个等式 \(\gcd(x, y) = x \oplus y\)，要求给定 \(x\) 在最短时间内求得满足条件的一个 \(y\) 。 赛中使用了暴力找规律大法过了，赛后决定认真严谨证明一下满足条件的 \(y\) 的相关性质，于是有了这篇文章（ Part 1: \(x\) 是奇数 阅读全文
posted @ 2024-07-21 16:43 Unalome 阅读(45) 评论(0) 推荐(0) 编辑