Quote:
Multiplying large numbers in divide and conquer method
As far as I understand your question, there is no "divide and conquer method" to multiply 2 large numbers. Details may vary, but there is basically 1 method.
Quote:
Other friends say to me it solved with arrays
An array is the way to store slices of a very large number, but you have to devise the way to store, retrieve and do the multiplication.
Libraries exist that can handle such numbers, it is named BigInt.
----------
We do not do your HomeWork.
HomeWork is not set to test your skills at begging other people to do your work, it is set to make you think and to help your teacher to check your understanding of the courses you have taken and also the problems you have at applying them.
Any failure of you will help your teacher spot your weaknesses and set remedial actions.
So, give it a try, reread your lessons and start working. If you are stuck on a specific problem, show your code and explain this exact problem, we might help.
As programmer,
your job is to create algorithms that solve specific problems and you can't rely on someone else to eternally do it for you, so there is a time where you will have to learn how to. And the sooner, the better.
When you just ask for the solution, it is like trying to learn to drive a car by having someone else training.
Creating an algorithm is basically finding the maths and make necessary adaptation to fit your actual problem.