將大數看作一個n進制數組,對于目前的32位系統而言n可以取值為2的32次方,即0x10000000,
假如將一個1024位的大數轉化成0x10000000進制,它就變成了32位,而每一位的取值范圍就不是0-1
或0-9,而是0-0xffffffff。我們正好可以用一個無符號長整數來表示這一數值。所以1024位的大數
就是一個有32個元素的unsigned long數組。而且0x100000000進制的數組排列與2進制流對于計算機
來說,實際上是一回事,但是我們完全可以針對unsigned long數組進行“豎式計算”,而循環規模
被降低到了32次之內,并且算法很容易理解。
標簽:
進制
數組
上傳時間:
2015-05-29
上傳用戶:xsnjzljj