Come posso gestire le mod non negative?

Question

Quando uso l'operatore% nei miei programmi Java, continuo a ricevere risposte negative. Esempio: -1% 100 dà -1. Mentre questo è matematicamente corretto, voglio ottenere la normale soluzione matematica, o 99. In altre parole, voglio ottenere la più piccola soluzione positiva intera. C'è una soluzione semplice per questo in Java (forse qualcosa che ho trascurato in Math? - Non riesco a trovarlo)?

Voglio anche chiarire che se c'è qualcosa nell'API che fa questo, un collegamento sarebbe fantastico.

Answer 1

Si può semplicemente fare questo?

int d = 100; 

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

Questo dovrebbe funzionare per qualsiasi positiva d.

Answer 2

È possibile effettuare le seguenti

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

Answer 3

Questo funziona, per tutti i valori al posto di d o x.

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

Answer 4

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

Ad esempio:

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

E

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

Nessun loop.