题目链接:
\(gcd(a,b) = a \oplus b\)
\(a \oplus b=c\) 可以写成 \(a \oplus c=b\),于是 \(c\) 是 \(a\) 的因数
进一步可以发现,满足 \(gcd(a,b) = a \oplus b = c\) 的三元组 \((a,b,c)\) 满足 \(c = a-b\),于是枚举 \(a,c\),计算 \(b = a-c\) 即可
2024-02-10 20:05:30
\(gcd(a,b) = a \oplus b\)
\(a \oplus b=c\) 可以写成 \(a \oplus c=b\),于是 \(c\) 是 \(a\) 的因数
进一步可以发现,满足 \(gcd(a,b) = a \oplus b = c\) 的三元组 \((a,b,c)\) 满足 \(c = a-b\),于是枚举 \(a,c\),计算 \(b = a-c\) 即可