[英]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.