摘要:
(我在这里参与讨论了下异或算法的相关问题,写下来作为备忘)总结和证明一下1^2^3^...^N的速算公式:不难证明以下两个异或公式(简要起见在此不作证明):0^N = NN^N = 0所以有:1^2^...^N = 0^1^2^...^N即只要得出0^1^2^...^N的速算公式即为1^2^...^N的公式又因为:0^1^2^3 的二进制形式为:0^1^10^11 = 04^5^6^7的二进制形式... 阅读全文
摘要:
(我在这里参与讨论了下异或算法的相关问题,写下来作为备忘)总结和证明一下1^2^3^...^N的速算公式:不难证明以下两个异或公式(简要起见在此不作证明):0^N = NN^N = 0所以有:1^2^...^N = 0^1^2^...^N即只要得出0^1^2^...^N的速算公式即为1^2^...^N的公式又因为:0^1^2^3 的二进制形式为:0^1^10^11 = 04^5^6^7的二进制形式... 阅读全文
|