← 完整题目索引

PROJECT EULER · #0945

异或方程 C

XOR-Equation C

仅题目 · 待解原题 ↗
我们使用 xy 来对 xy 进行按位异或。
定义 xy异或乘积,用 xy 表示,类似于以 2 为基数的长乘法,只不过中间结果是异或而不是通常的整数加法。
例如,73=9,或以 2 为基数,1112112=10012: <中心> 11111121111112111111211111291110012 我们考虑这个方程: <中心> (aa)(2ab)(bb)=cc

例如,(a,b,c)=(1,2,1) 是该方程的解,(1,8,13) 也是该方程的解。

F(N) 为满足 0abN 的方程的解数。给你F(10)=21

F(107)

题解待补充

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