請問大家,
我想求一個2048-bit的大數(A) 除一個數的餘數,
有什麼方法可以快速計算出來(最好是在一秒以內)?
我想用C語言來實作, 是否有辦法不使用到組言就可以那計算速度很快?
2006-08-03 10:33:24 · 3 個解答 · 發問者 酋長 3 in 電腦與網際網路 ➔ 程式設計
22048－1 (用小算盤算的…)＝3.231700607131100730071487668867e+616用陣列寫演算…，先用陣列儲存大數當然求餘數的演算步驟，還是要靠你自己用筆紙去算除非你家有 2048 位元的電腦，不到一秒就可以顯示出來…有個網站可以參考，良葛格學習筆記網址：http://caterpillar.onlyfun.net/大數四則運算網址：http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/BigNumber.htm
2006-08-03 11:07:44 · answer #1 · answered by Big_John-tw 7 · 0⤊ 0⤋
我的數字是用陣列存放的
2006-08-03 14:34:28 · answer #2 · answered by 酋長 3 · 0⤊ 0⤋
你數字是如何存在記憶體裡的？(是用 array 還是？) 有 sample code 嗎？
2006-08-03 10:59:39 · answer #3 · answered by Dave 7 · 0⤊ 0⤋