
Re: Marvelous old way of multiplying!
Posted:
Jul 8, 1994 8:50 PM


Now, wait. If you're actually going to count out 9*14 physical pebbles, is it really any easier to do this than to just count out 9 groups of 14, and then count them all?
This technique is of course the usual way used to raise a number to a large power. If you want to find k^n, where n is several thousand (and k is maybe 2 or 3), you simply square k repeatedly, and then multiply together the k^2^j's which correspond to the 1s in the binary expansion of n.
John Sullivan

