pe-0899

经过打表发现答案是这个函数:

$$\sum_{i=1}^n(2(\mathrm{lowbit}(i+1)-1)-[\mathrm{lowbit}(i+1)=i+1])$$

化简发现lowbit可以用值域内除2的base解决,剩下的就很简单了.

lowbit前缀和计算:当前进制下为0的减掉下一个base也为0的(容斥一下).