浅谈万进制算法与大数定理的结合(高精度乘除法,阶乘)
生活随笔
收集整理的這篇文章主要介紹了
浅谈万进制算法与大数定理的结合(高精度乘除法,阶乘)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
我們經(jīng)常用的進(jìn)制就是2進(jìn)制、8進(jìn)制、10進(jìn)制和16進(jìn)制。何來“萬進(jìn)制”?世上本無,有人喊了也就有了。呵呵
現(xiàn)在來談?wù)勛约簩M(jìn)制的一點不成熟的想法。計算機(jī)能“識別”0和1,人能識別0、1、2、3、4、5、6、7、8、9以及其多位組合。那么,為啥就單單有2、8、10、16這幾個進(jìn)制。我想并不止這幾個,10進(jìn)制是我們?nèi)粘I钛赜脕砹说?#xff0c;難道來個5進(jìn)制就不行?當(dāng)然不是,不過
一切以方便優(yōu)先罷了!2進(jìn)制是因為方便計算機(jī)識別才興起的,5000年前應(yīng)該不會有2進(jìn)制!8進(jìn)制和16進(jìn)制又因何2進(jìn)制有天然聯(lián)系,所以
也出現(xiàn)了用途,23=8、24=16(例:這在《數(shù)字邏輯》中關(guān)于編碼方面有相關(guān)應(yīng)用)。
就題論題。再來談?wù)?042的萬進(jìn)制。也以一個例子來說明:107924372*15=1618865580。①上面的乘法如果運用10進(jìn)制,很簡單。②萬進(jìn)制呢?首先存數(shù):a[0]=4372,a[1]=792,a[2]=1。107924372,從低位到高位每四位存到一個數(shù)組元素中。此時,總位數(shù)為3。接著運算:a[0]*15=65580,所以進(jìn)位為a[0]/10000=6,a[0]=a[0]%10000=5580。a[1]*15=11880,a[1]=a[1]+6=11886。進(jìn)位為1,a[1]=1886。a[2]*15=15,a[2]=a[2]+1=16,進(jìn)位為0。輸出:a[2],a[1],a[0]即為1618865580。要注意的是:如果a[2]=886,那么該如何輸出?直接輸出:168865580。顯然不對,正確的是16088655880。輸出的原則是:最高位原樣輸出,其它位如果小于1000,則高位補(bǔ)0,一位一補(bǔ)。總結(jié)
以上是生活随笔為你收集整理的浅谈万进制算法与大数定理的结合(高精度乘除法,阶乘)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 大数系列之大数相加(ACM通过)(一)
- 下一篇: 中国剩余定理(孙子定理)(精华详细版!)