主題
:
一個數學問題
瀏覽單個文章
gdrgdr
Major Member
加入日期: Apr 2017
文章: 144
引用:
作者
沒問題
我想表達的是,如何快速的使用A*1/B這個公式,替代除法;並快速的求知是否有餘數「餘數是多少」,是否能整除…
如果我給你一個數,95132487623除654987。
如何快速的得知呢?
應該沒有快速方式,這是因數分解求質數的問題,是一個NP的問題
也是現在流行的密碼學最大的關鍵
除了少量的小質數以外,直接除是最快的
2017-08-07, 09:31 AM #
26
gdrgdr
瀏覽公開訊息
傳送私人訊息給gdrgdr
查詢gdrgdr發表的更多文章
增加 gdrgdr 到好友清單