← 完整题目索引

PROJECT EULER · #0813

异或幂

XOR-Powers

仅题目 · 待解原题 ↗

我们使用 xy 来表示 xy 的按位异或。

定义xyXOR乘积,用xy表示,类似于以2为基数的长乘法,不同之处在于中间结果是异或而不是通常的整数加法。

例如,1111=69,或以 2 为基数,1011210112=10001012

1111101121111101121111101121111011291101129991110001012 进一步我们定义P(n)=11n=111111n。例如P(2)=69

P(812128)。以 109+7 为模给出你的答案。

题解待补充

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