如果没有 mod 运算符，我该如何进行 mod 操作？

Question

该脚本语言没有 % 或 Mod()。我确实有一个 Fix() 可以去掉数字的小数部分。我只需要积极的结果，所以不要太强硬。

Answer 1

会

// mod = a % b

c = Fix(a / b)
mod = a - b * c

做？我假设你至少可以在这里划分。所有赌注都押在负数上。

Answer 2

对于后代，BrightScript 现在有一个模运算符，它看起来像这样：

c = a mod b

Answer 3

a mod n = a - (n * Fix(a/n))

Answer 4

如果有人稍后到达，这里有一些更实际的算法（有错误......仔细阅读）

https： //eprint.iacr.org/2014/755.pdf

实际上有两种主要的归约公式：Barett 和 Montgomery。 eprint 的论文在不同版本（算法 1-3）中重复了这两个版本，并在算法 4 中给出了“改进”版本。

概述

我现在概述了 4. 算法：

1.) 计算“A*B”并存储“C”中的整个乘积，C 和模数 $p$ 是该算法的输入。

2.) 计算 $p$ 的位长度，例如：函数“Width(p)”返回的正是该值。

3.) 将输入 $C$ 分割为 N 个大小为“Width(p)”的“块”并将每个块存储在 G 中。从 G[0] = lsb(p) 开始，以 G[N-1] = msb 结束（页）。 （论文的描述确实有错误）

4.）启动 while 循环：
设置N=N-1（到达最后一个元素）
预先计算 $b:=2^{Width(p)} \bmod p$

while N>0 do:
    T = G[N]
    for(i=0; i<Width(p); i++) do: //Note: that counter doesn't matter, it limits the loop)
        T = T << 1 //leftshift  by 1 bit
        while is_set( bit( T, Width(p) ) ) do // (N+1)-th bit of T is 1
            unset( bit( T, Width(p) ) ) // unset the (N+1)-th bit of T (==0)
            T += b
        endwhile
    endfor
    G[N-1] += T
    while is_set( bit( G[N-1], Width(p) ) ) do
        unset( bit( G[N-1], Width(p) ) ) 
        G[N-1] += b
    endwhile
    N -= 1
endwhile

这确实有很多作用。不是我们只需要递归地约简G[0]：

while G[0] > p do
    G[0] -= p
endwhile
return G[0]// = C mod p

其他三种算法都定义良好，但是这缺少一些信息或者表现得非常错误。但它适用于任何尺寸；）

Answer 5

它是什么语言？

基本算法可能是：

hold the modulo in a variable (modulo);
hold the target number in a variable (target);
initialize modulus variable;

while (target > 0) {
  if (target > modulo) {
    target -= modulo;
  }
  else if(target < modulo) {
    modulus = target;
    break;
  }
}

Answer 6

这可能对您的性能不起作用，但是：

while (num >= mod_limit)
    num = num - mod_limit

Answer 7

在 JavaScript 中：

function modulo(num1, num2) {    
  if (num2 === 0 || isNaN(num1) || isNaN(num2)) {
    return NaN;
  }

  if (num1 === 0) {
    return 0;
  }

  var remainderIsPositive = num1 >= 0;

  num1 = Math.abs(num1);
  num2 = Math.abs(num2);

  while (num1 >= num2) {
    num1 -= num2
  }

  return remainderIsPositive ? num1 : 0 - num1;
}