← 完整题目索引

PROJECT EULER · #0945

异或方程 C

XOR-Equation C

仅题目 · 待解原题 ↗
我们使用 x⊕y 来对 x 和 y 进行按位异或。
定义 x 和 y 的异或乘积,用 x⊗y 表示,类似于以 2 为基数的长乘法,只不过中间结果是异或而不是通常的整数加法。
例如,7⊗3=9,或以 2 为基数,1112⊗112=10012: <中心> ⊗1111112⊗1111112⊗1111112⊕1111129⊗1110012 我们考虑这个方程: <中心> (a⊗a)⊕(2⊗a⊗b)⊕(b⊗b)=c⊗c

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

令 F(N) 为满足 0≤a≤b≤N 的方程的解数。给你F(10)=21。

求F(107)。

题解待补充

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