Bit Operations

All Subsets of a Mask

def maskSubsets(num):
    subsets = set()
    s = num
    while s:
        subsets.add(s)
        s = (s - 1) & num
    return subsets

x if num = x * 2 ** (y)

def getX(num):
    return num // (num & -num)