[英]Remainder of euclidean division algorithm
我在自己的BigInteger庫中使用JavaScript,但mod函數的復雜性存在問題。
// r = big1 - (big2 * (big1/big2))
function mod(big1, big2){
return subs(big1, multiply(big2, divide(big1,big2)));
}
// r = b1%b2
另一種方法是按部分操作模數(例如,您對數字的限制是每個數字9個數字,並且說b2 <100):
最終結果是b1%b2。 如果b2也很大,這將不起作用,但是如果僅b1非常大,則出於算法目的,您可以將其視為字符串。
使用迭代進行編碼應該很容易,因為您可以事先知道迭代的次數,甚至不需要遞歸。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.