Jak radzić sobie z nieujemnymi modami?

Question

Gdy używam operatora% w moich programach Java, ciągle otrzymuję negatywne odpowiedzi. Przykład: -1% 100 daje -1. Chociaż jest to matematycznie poprawne, chcę uzyskać normalne rozwiązanie matematyczne lub 99. Innymi słowy, chcę uzyskać najmniejsze dodatnie całkowite rozwiązanie. Czy istnieje jakieś proste rozwiązanie tego problemu w Javie (być może coś, czego pominięto w matematyce? - nie mogę go znaleźć)?

Chcę również wyjaśnić, że jeśli jest coś w API, które to robi, link byłby niesamowity.

Answer 1

Możesz to zrobić?

int d = 100; 

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

To powinno działać dla każdego pozytywnego d.

Answer 2

można zrobić następujące

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

Answer 3

To działa, dla jakichkolwiek wartości w miejscu d lub x.

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

Answer 4

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

Na przykład:

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)); 
    } 
} 

I

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

Brak pętle.