我该如何处理非负 mod？

Question

当我在 Java 程序中使用运算符 % 时，我不断得到否定的答案。示例：-1%100 给出 -1。虽然这在数学上是正确的，但我想得到正常的数学解，即 99。换句话说，我想得到最小的正整数解。 Java 中是否有任何简单的解决方案（也许是我在数学中忽略的东西？ - 我找不到它）？

我还想澄清一下，如果 API 中有一些东西可以做到这一点，那么一个链接就太好了。

Answer 1

你就可以这样做吗？

int d = 100;

int x = -1 % d;
if (x < 0)
    x += d;

这应该适用于任何正d。

Answer 2

您可以执行以下操作

int myMod(int x, int modulo)
{
   return ((x % modulo) + modulo)  % modulo
}

Answer 3

这对于任何代替 d 或 x 的值都有效。

int d=100;
int x=-1%d;
while (x<0)
    x+=d;

Answer 4

i < 0 ? n - ((-i - 1) % n + 1) : i % n

例如：

class Mod {
  public static int mod(int i, int n) {
    return i < 0 ? n - ((-i - 1) % n + 1) : i % n;
  }

  public static void main(String [] args) {
    System.out.println("mod(-201, 100) == " + mod(-201, 100));
    System.out.println("mod(-200, 100) == " + mod(-200, 100));
    System.out.println("mod(17, 100) == " + mod(17, 100));
    System.out.println("mod(100, 100) == " + mod(100, 100));
  }
}

并且

$ javac Mod.java && java Mod
mod(-201, 100) == 99
mod(-200, 100) == 0
mod(17, 100) == 17
mod(100, 100) == 0

没有循环。