Date: Jul 8, 1994 8:50 PM
Author: John Sullivan
Subject: Re: Marvelous old way of multiplying!
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.