以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:32:38
阅读次数：
553
在Python中本来不存在所谓大整数溢出问题。但是，我看到了一个叫做阿拉伯乘法的方法，是一个古老的计算两个数相乘的问题。于是用它来计算两个大整数相乘，感觉还不错。...
分类：
其他好文 时间：
2014-06-15 17:46:10
阅读次数：
266
