Problem 42636. Big Integer Multiplication

Created by LY Cao

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Implement big integer multiply.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A, B : N-by-M Matrix, each row represents a positive decimal integer.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Output:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>C : N-by-P Matrix, each row represents the decimal integer A*B.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 1:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[a = [1 2 3;0 5 6];\nb = [5 6;9 0];\nc = BigIntMult(a,b)\nc =\n   6     8     8     8\n   5     0     4     0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>123*56=6888 (c(1,:)), 56*90=5040 (c(2,:))</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 2 (singleton expansion):</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[a = [1 2 3;0 5 6];\nb = [5 7];\nc = BigIntMult(a,b)\nc =\n   7     0     1     1\n   3     1     9     2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>123*57=7011 (c(1,:)), 56*57=3192 (c(2,:))</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Note:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>1.you don't need to remove the leading zeroes.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>2.your score will depend on your solution performance.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

123 Solutions
6 Solvers

Last Solution submitted on Jun 11, 2018

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

James on 29 Sep 2015

Is the 123 in a(1,:) being multiplied by the 056 in a(2,:) or the 56 in b(1,:)?

Tim on 29 Sep 2015

The 56 in b(1,:).

Peng Liu on 29 Sep 2015

The latter.

LY Cao on 29 Sep 2015

The 56 in b(1,:),Thank you for pointing out the confusion James.I'll edit it.

Problem Recent Solvers6

Problem Tags

big integer arithmetic speed

Problem 42636. Big Integer Multiplication

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers6

Suggested Problems

More from this Author8

Problem Tags

Problem 42636. Big Integer Multiplication

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers6

Suggested Problems

More from this Author8

Problem Tags

Players