Minor cleanup.
I almost can't believe I did it. I guess I thought it would be harder or more involved. Maybe divmod will be a pill? Kinda relaxing after wasting the weekend nerd-sniped by curses.
This commit is contained in:
parent
233f7431d6
commit
e2f8d236cc
|
|
@ -87,36 +87,8 @@ class BigInt:
|
||||||
def __mul__(self, other):
|
def __mul__(self, other):
|
||||||
if not isinstance(other, BigInt):
|
if not isinstance(other, BigInt):
|
||||||
other = BigInt(other)
|
other = BigInt(other)
|
||||||
|
|
||||||
if len(self.digits) < len(other.digits):
|
if len(self.digits) < len(other.digits):
|
||||||
return other.__mul__(self)
|
return other.__mul__(self)
|
||||||
|
|
||||||
# We now multiple the digits of self by the digits of other.
|
|
||||||
#
|
|
||||||
# 128
|
|
||||||
# * 12
|
|
||||||
# ------
|
|
||||||
#
|
|
||||||
# 128
|
|
||||||
# * 2
|
|
||||||
# ------
|
|
||||||
# 8
|
|
||||||
# 2
|
|
||||||
# -
|
|
||||||
# 16
|
|
||||||
# 2|
|
|
||||||
# 2|
|
|
||||||
# -|
|
|
||||||
# 46
|
|
||||||
# carry1
|
|
||||||
# 56
|
|
||||||
# 1||
|
|
||||||
# 2||
|
|
||||||
# -||
|
|
||||||
# 256
|
|
||||||
#
|
|
||||||
# Hmm...
|
|
||||||
|
|
||||||
acc = BigInt()
|
acc = BigInt()
|
||||||
for i, digit in enumerate(other.digits):
|
for i, digit in enumerate(other.digits):
|
||||||
acc = acc + self._mul_one_digit(i, digit)
|
acc = acc + self._mul_one_digit(i, digit)
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue