(Solved) : Long Multiplication Karatsuba Multiplication Done C Needs Read Two Digit Strings B Strore Q32812655 . . . .

Long multiplication and karatsuba multiplication. Should be donein C++

Needs to read two digit strings a and b. Strore in a vector,each. The numbers a and b can be very large, for example, they canbe thousands of digits.

Need an algorithm that will multiplty a and bby brute force time complexity of (n^2). Also known as “third grade multiplication”. and output theresult.

Sould also have an addition function for when to add themultiplications.

Need an algorithm that will multiply a and busing the karatsuba algorthim, also known as the “divide andconquer”. and output the result.

Show transcribed image text

Expert Answer

An