Problem 877. XOR-Equation A

$x\oplus y$ $x$ $y$ .
XOR-product $x$ $y$ $x \otimes y$ $2$ , except that the intermediate results are XORed instead of the usual integer addition.

$7 \otimes 3 = 9$ $2$ $111_2 \otimes 11_2 = 1001_2$ :

\begin{array}{r} 111_{2} \\ \otimes 11_{2} \\ 111_{2} \\ \oplus 111_{2} \\ 1001_{2} \end{array}

We consider the equation:

\begin{array}{r} (a \otimes a) \oplus (2 \otimes a \otimes b) \oplus (b \otimes b) = 5 \end{array}

$(a, b) = (3, 6)$ is a solution.

$X(N)$ $b$ $0 \le a \le b \le N$
$X(10)=5$ .

$X(10^{18})$ .

$x\oplus y$ $x$ $y$ 按位异或的结果。

$x$ $y$ 异或乘积 $x \otimes y$ 如下：在列竖式进行二进制乘法时，其他步骤不变，只在最后得出结果时，将算出的每一列中的数字进行异或，而非原来的二进制加法。

$7 \otimes 3 = 9$ $111_2 \otimes 11_2 = 1001_2$ 。其计算过程如下：

\begin{array}{r} 111_{2} \\ \otimes 11_{2} \\ 111_{2} \\ \oplus 111_{2} \\ 1001_{2} \end{array}

考虑方程：

\begin{array}{r} (a \otimes a) \oplus (2 \otimes a \otimes b) \oplus (b \otimes b) = 5 \end{array}

$(a, b) = (3, 6)$ 是如上方程的一组解。

$0 \le a \le b \le N$ $b$ $X(N)$ $X(10)=5$ 。

$X(10^{18})$ 。

点这个链接回到源站。

点这个链接回到详细版题目目录。