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.

-John Sullivan