资 源 简 介
将大数看作一个n进制数组,对于目前的32位系统而言n可以取值为2的32次方,即0x10000000,
假如将一个1024位的大数转化成0x10000000进制,它就变成了32位,而每一位的取值范围就不是0-1
或0-9,而是0-0xffffffff。我们正好可以用一个无符号长整数来表示这一数值。所以1024位的大数
就是一个有32个元素的unsigned long数组。而且0x100000000进制的数组排列与2进制流对于计算机
来说,实际上是一回事,但是我们完全可以针对unsigned long数组进行“竖式计算”,而循环规模
被降低到了32次之内,并且算法很容易理解。