標題:

如何快速計算大數的餘數

 

此文章來自奇摩知識+如有不便請留言告知

發問:

請問大家, 我想求一個2048-bit的大數(A) 除一個數的餘數, 有什麼方法可以快速計算出來(最好是在一秒以內)? 我想用C語言來實作, 是否有辦法不使用到組言就可以那計算速度很快?

最佳解答:

22048－1 (用小算盤算的…)＝3.231700607131100730071487668867e+616用陣列寫演算…，先用陣列儲存大數當然求餘數的演算步驟，還是要靠你自己用筆紙去算除非你家有 2048 位元的電腦，不到一秒就可以顯示出來…有個網站可以參考，良葛格學習筆記網址：http://caterpillar.onlyfun.net/大數四則運算網址：http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/BigNumber.htm

其他解答:

我的數字是用陣列存放的|||||你數字是如何存在記憶體裡的？(是用 array 還是？) 有 sample code 嗎？F893957AEB7D5408

arrow
arrow
    文章標籤
    是在 上海 學習 可看性 言來實
    全站熱搜
    創作者介紹
    創作者 jpjzhf9 的頭像
    jpjzhf9

    jpjzhf9的部落格

    jpjzhf9 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄