13 lines
272 B
Python
13 lines
272 B
Python
def mult(p, q):
|
|
n = len(p) - 1
|
|
m = len(q) - 1
|
|
p += [0]*m
|
|
q += [0]*n
|
|
result = [0]*(n+m+1)
|
|
for k in range(n+m+1):
|
|
for l in range(k+1):
|
|
result[k] += p[l]*q[k-l]
|
|
return result[::-1]
|
|
|
|
print(mult([1, 1, 1, 1], [1, 1, 1]))
|