我们知道像a^b这种数在计算的时候由于大的增长速度非常快，所以常常越界，所以非常多题目在出的时候都会让我们取模。a^b =
a*a*a*a……（一共b个a相乘）；我们前一篇文章在说两个数相乘的时
，假设两个数足够大的话，这两个数相乘就会越界，使计算结果出错。所以我们在来写a^b时应该先写出两个数相乘...
分类：
其他好文 时间：
2014-06-29 14:06:27
阅读次数：
274
在Python中本来不存在所谓大整数溢出问题。但是，我看到了一个叫做阿拉伯乘法的方法，是一个古老的计算两个数相乘的问题。于是用它来计算两个大整数相乘，感觉还不错。...
分类：
其他好文 时间：
2014-06-15 17:46:10
阅读次数：
266
判断n是否为素数1、最简单的方法：用n除以2~sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))为什么是sqrt(n),n的开方呢？
假设n是个合数，它必然可以由两个数a,b相乘而得到，即a*b = n。在这两个数中，如果a>sqrt(n), 则bsqrt(n), ...
分类：
其他好文 时间：
2014-05-14 18:05:31
阅读次数：
363
