如果 n 是 奇数,直接输出 0.
如果是偶数,并且是 2 的某个次方,输出 0.
否则统计二进制中 1 的个数。
两个 1 答案为 1
三个 1 答案为 4
四个 1 答案为 13
五个 1 答案为 40
六个 1 答案为 121
可以把答案单独开个数组 F[ N ] = F [ N -1 ] * 3 +1;
如果是偶数,并且是 2 的某个次方,输出 0.
否则统计二进制中 1 的个数。
两个 1 答案为 1
三个 1 答案为 4
四个 1 答案为 13
五个 1 答案为 40
六个 1 答案为 121
可以把答案单独开个数组 F[ N ] = F [ N -1 ] * 3 +1;