Tôi làm cách nào để xử lý các mod không âm?

Question

Khi tôi sử dụng toán tử% trong các chương trình Java của mình, tôi tiếp tục nhận được các câu trả lời tiêu cực. Ví dụ: -1% 100 cho -1. Trong khi điều này là toán học chính xác, tôi muốn nhận được các giải pháp toán học bình thường, hoặc 99. Nói cách khác, tôi muốn nhận được giải pháp số nguyên dương nhỏ nhất. Có bất kỳ giải pháp đơn giản cho điều này trong Java (có lẽ một cái gì đó tôi bỏ qua trong toán học? - Tôi không thể tìm thấy nó)?

Tôi cũng muốn làm rõ rằng nếu có điều gì đó trong API thực hiện điều này, một liên kết sẽ thật tuyệt vời.

Answer 1

Bạn chỉ có thể thực hiện việc này?

int d = 100; 

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

Điều này sẽ có tác dụng đối với bất kỳ tích cực d.

Answer 2

Bạn có thể làm như sau

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

Answer 3

này hoạt động, đối với bất kỳ giá trị ở vị trí của d hoặc x.

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

Answer 4

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

Ví dụ:

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

Và

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

Không vòng.