I'm making a programming project for learning purposes, in which I try to calculate powers of very large numbers in as short of a time as possible.
One thing I could do is to try to do multiplication of two numbers without using any intermediary values. I would suppose such an algorithm would traverse the digits from the most significant to the least.
What is a good algorithm for multiplying two integers without using any intermediary values?
(Note: I also posted this question, in a more programming oriented form, over at Stack Overflow: https://stackoverflow.com/questions/8408139/in-place-integer-multiplication)