class LinkedList:#链表
 def __init__(self,M2num:list,carry:list):
 '''
 M2num:模二数
 carry:各位的进位情况
 '''
 #存储数据
 #pop是为了使数位顺序从低位到高位
 self.m2num = M2num.pop()
 self.carry = carry.pop()

 #判空
 if M2num != [] :
 #递归
 self.next = LinkedList(M2num,carry)
 else:
 #指向"空"
 self.next = None

def BIN(n):
 #转二进制,求出n位的所有二进制数 eg:n=2,返回[00,01,10,11]
 a = []

 for i in range(2**n): 
 b = bin(i)[2:] #bin函数,将一个数转二进制,返回'0bxxx'
 b=b.zfill(n) #在字符串前面填充0为长度n
 a.append(b)

 return a

def M2_add(num:list,addend:int):
 '''M2加法运算,相当于二进制相加'''
 carry = 0
 for i in range(len(num)):
 num[i] += addend + carry
 for j in num[i]:
 if j >= 2:
 carry = 1
 
def M2_additive_constant(num,bit):
 m2num = BIN(bit)
 print(m2num)