n-bit乗算をm-bitアラインで行う筆算式を出力するコード

mul_long-division.py

#!/usr/local/bin/python3

bit = 64
align = 16

for i in range(0,int(bit/align)):
	a = i
	b = 0
	mulstring = "%3d - %3dbit: " % (align*i,align*i+align)
	for j in range(0,i+1):
		# print("(a%d*b%d) + " % (a,b), end="")
		mulstring += "(a%d*b%d) + " % (a,b)
		a -= 1
		b += 1
	mulstring = mulstring[:-2]
	if i != 0:
		mulstring += "+ carry"
	print(mulstring)

rest = int(bit/align)

for i in range(1,rest):
  a = int(bit/align) - 1
  b = i
  mulstring = "%3d - %3dbit: " % ((rest-1)*align+align*i, (rest-1)*align+align*i+align)
  for j in range(rest-i,0,-1):
  	mulstring += "(a%d*b%d) + " % (a,b)
  	a -= 1
  	b += 1
  mulstring += "carry"
  print(mulstring)

print("%3d - %3dbit: carry" % (bit*2-align, bit*2))

bitとalignを書き換えて使ってください。