java中有专门的函数来处理高精度运算，虽然不需要算法，但是贴一个高精度除法取模运算的代码实现
定义高精度数需要使用初始化函数

//引入高精度运算的包
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        BigInteger a = new BigInteger("12345678901234567890");
        BigInteger b = new BigInteger("12345");

        // 计算模
        BigInteger remainder = a.mod(b);
        System.out.println("余数: " + remainder); // 输出: 余数: 6780

        // 也可以使用 mod 方法计算负数的模
        BigInteger c = new BigInteger("-12345678901234567890");
        BigInteger negativeRemainder = c.mod(b);
        System.out.println("负数的余数: " + negativeRemainder); // 输出: 余数: 12345 - 6780 = 5565
    }
}