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