← 完整题目索引

PROJECT EULER · #0877

异或方程 A

XOR-Equation A

仅题目 · 待解原题 ↗

我们使用 xy 来对 xy 进行按位异或。
定义 xy异或积,用 xy 表示,类似于以 2 为基数的长乘法,只不过中间结果是异或而不是通常的整数加法。

例如,73=9,或以 2 为基数,1112112=10012

<中心> 11111121111112111111211111291110012 我们考虑这个方程: <中心> (aa)(2ab)(bb)=5 例如,(a,b)=(3,6) 就是一个解。

X(N) 为该方程满足 0abN 的所有解的 b 值的异或。
给定 X(10)=5

X(1018)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。