Long Integer Multiplication
Sorting algorithms
Team Workers
In this project you are asked to implement the divide-and-conquer long integer multiplication algorithm that we discussed in class, whose running time is O(n^1.58).
Your program will first prompt for N, the number of digits that each integer has. Then the program will prompt for the name of the file where the first integer is stored, then prompt for the name of the file where the second integer is stored. It will then multiply the integers using the divide-and-conquer long integer multiplication algorithm and write the result to a file named “result.txt”. Here is a typical interaction between the user and your program:
The first digit in the file represents the least significant digit of the number, and the last digit represents the most significant digit. That means that if A.txt contains “123456”, this represents the decimal number 654321 and not 123456. The result must also be written with the least significant digit first.