Implement big integer multiply.
Input:
A, B : N-by-M Matrix, each row represents a positive decimal integer.
Output:
C : N-by-P Matrix, each row represents the decimal integer A*B.
Example 1:
a = [1 2 3;0 5 6]; b = [5 6;9 0]; c = BigIntMult(a,b) c = 6 8 8 8 5 0 4 0
123*56=6888 (c(1,:)), 56*90=5040 (c(2,:))
Example 2 (singleton expansion):
a = [1 2 3;0 5 6]; b = [5 7]; c = BigIntMult(a,b) c = 7 0 1 1 3 1 9 2
123*57=7011 (c(1,:)), 56*57=3192 (c(2,:))
Note:
1.you don't need to remove the leading zeroes.
2.your score will depend on your solution performance.
Solution Stats
Problem Comments
6 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers7
Suggested Problems
-
Back to basics 12 - Input Arguments
619 Solvers
-
689 Solvers
-
Determine if input is a Narcissistic number
215 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
253 Solvers
-
Replace Nonzero Numbers with 1
442 Solvers
More from this Author8
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Is the 123 in a(1,:) being multiplied by the 056 in a(2,:) or the 56 in b(1,:)?
The 56 in b(1,:).
The latter.
The 56 in b(1,:),Thank you for pointing out the confusion James.I'll edit it.
Note that in Test case #3, b is a row vector (1xm) as opposed to a matrix (nxm) as mentioned in the problem description.
Also, Test case #1, set for manually assigning score based on performance, is no longer valid and any solution submitted now on (even if correct) won't be accepted.
I even ran Tim's solution to verify that the problem was with the test case and not the solutions submitted.
Last accepted solution is J.R.! Menzinger's on 6 Aug 2021.
As Dyuman pointed out, tests 1 and 4 are broken. The code to be read in test 1 doesn't seem to exist any more. Would it be possible to comment out test 1 and the last line of test 4?