(Answered): implement Karatsuba multiplication algorithm using c++Test Program: * Karatsuba multiplication */ #i ...

* Karatsuba multiplication */ #include <iostream> using namespace std; int numDigits(int num); int pow10(int n); int karatsuba(int x, int y) { } // Helper function - returns number of digits int numDigits(int num) { } // Helper function - integer exponentiation int pow10(int n) { } /* Karatsuba multiplication */ #include <iostream> using namespace std; int karatsuba(int x, int y); 1 F int main() { cout << "7*6 = << karatsuba(7, 6) << endl; cout << "15 15 << karatsuba(15, 15) << endl; cout << "6*13 << karatsuba(6, 13) << endl; cout << "51*49 << karatsuba(51, 49) << endl; cout << "111*111 = << karatsuba(111, 111) << endl; cout << "5678*1234 << karatsuba(5678, 1234) << endl; cout << "12345678*1 = << karatsuba (12345678, 1) << endl; cout << "12345678*0 << karatsuba (12345678, 0) << endl; return 0; } =