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