For the glory of Lion

en二进制幂 对于a的n次幂求解这个问题，不少人看到后都觉得没有什么内容吧！我第一次想到这个问题也觉得没有什么内容，但是后来仔细想想，里面还真是有学问哦！  想想看如果我们求 a8  ,有以下两种方法  1． a8  = a * a * a * a * a * a * a * a 需要计算 7次乘法  2．a 8  = (a * a) * A * A  (其中A = a * a) 需要计算3次乘法

今天看到了一个十分有趣的算法，据说是俄罗斯的农夫发明的。特别适合在计算机里面算整数乘法。总结一下和大家分享。  我们来看简单的等式  m * n = (m /2 )* (2 * n)  (如果m是偶数)              m * n = ((m -1)/2 )* (2 * n) + n (如果m是奇数)   利用这两个很简单的等式，即使你不会 九九乘法表也可以很简单的算出很大的数想乘的结果