组合数学题

解题思路:

注意事项:

参考代码:

import sys

read=lambda:int(sys.stdin.readline().strip())

dpf={0:0,1:0}

dph={0:0,1:0}

def h(num,n):

    if num in dph:

        return dph[num]

    n1=n-1

    i=(1<<(n1))-1

    z=i*(i-1)

    xr=num-(1<<(n1))

    y=3*xr*(xr+1)

    u=z+y

    dph[num]=u

    return u

def f(num,n):

    if num in dpf:

        return dpf[num]

    n1=n-1

    z=f((1<<(n1))-1,n1)

    xr=num-(1<<(n1))

    n2=len(bin(xr))-2

    y=f(xr,n2)

    w=xr*(xr-1)//2

    v=h(xr,n2)

    u=z+2*y+w-v//3

    dpf[num]=u

    return u

T=read()

for _ in range(T):

    num=read()

    lx=len(bin(num))-2

    print(f(num,lx)*6)