瀏覽單個文章
gdrgdr
Major Member
 

加入日期: Apr 2017
文章: 144
引用:
作者沒問題
我想表達的是,如何快速的使用A*1/B這個公式,替代除法;並快速的求知是否有餘數「餘數是多少」,是否能整除…
如果我給你一個數,95132487623除654987。
如何快速的得知呢?


應該沒有快速方式,這是因數分解求質數的問題,是一個NP的問題
也是現在流行的密碼學最大的關鍵
除了少量的小質數以外,直接除是最快的
舊 2017-08-07, 09:31 AM #26
回應時引用此文章
gdrgdr離線中