中国余数定理三人一组余两人java代码

以下是使用 Java 代码实现中国剩余定理求解三人一组余两人问题的代码：

public static void main(String[] args) {
    int[] mods = {3, 5, 7};
    int[] remainders = {2, 2, 0};
    int n = mods.length;

    // 计算所有模数的乘积
    int M = 1;
    for (int i = 0; i < n; i++) {
        M *= mods[i];
    }

    // 分别计算 Mi 和 Mi 的逆元 ti
    int[] M_i = new int[n];
    int[] t_i = new int[n];
    for (int i = 0; i < n; i++) {
        M_i[i] = M / mods[i];
        t_i[i] = inverse(M_i[i], mods[i]);
    }

    // 根据通解公式，求解 x
    int x = 0;
    for (int i = 0; i < n; i++) {
        x += remainders[i] * M_i[i] * t_i[i];
    }
    x %= M;

    System.out.println("x = " + x);
}

// 求解 a 在模数 m 意义下的逆元
public static int inverse(int a, int m) {
    int b = m;
    int x = 0, y = 1;
    int lastx = 1, lasty = 0;
    int temp;
    while (b != 0) {
        int quotient = a / b;
        int remainder = a % b;

        a = b;
        b = remainder;

        temp = x;
        x = lastx - quotient * x;
        lastx = temp;

        temp = y;
        y = lasty - quotient * y;
        lasty = temp;
    }
    return (lastx + m) % m;
}

其中，inverse() 方法用于求解模数意义下的逆元，这里使用了扩展欧几里得算法。在上述代码中，输出的 x 值即为三人一组余两人的最小解。