未使用java.math.biginger的两个大数字的mod（%）

我必须乘以两个大数字，如x和y，然后用p求出结果的模，而不使用

biginger

like:

public static char[] x = {'1','1','5','7','9','2','0','8','9','2','3','7','3','1','6','1','9','5','4','2','3','5','7','0','9','8','5','0','0','8','6','8','7','9','0','7','8','5','3','2','6','9','9','8','4','6','6','5','6','4','0','5','6','4','0','3','9','4','5','7','5','8','4','0','0','7','9','0','8','8','3','3','7','6','6','4','4','7'};
public static char[] y = {'1','1','5','7','9','2','0','8','9','2','3','7','3','1','6','1','9','5','4','2','3','5','7','0','9','8','5','0','0','8','6','8','7','9','0','7','8','5','3','2','6','9','9','8','4','6','6','5','6','4','0','5','6','4','0','3','9','4','4','3','7','4','8','7','3','8','7','4','7','3','1','9','0','6','9','7','4','3'};
public static char[] p = {'1','1','5','7','9','2','0','8','9','2','3','7','3','1','6','1','9','5','4','2','3','5','7','0','9','8','5','0','0','8','6','8','7','9','0','7','8','5','3','2','6','9','9','8','4','6','6','5','6','4','0','5','6','4','0','3','9','4','5','7','5','8','4','0','0','7','9','0','8','8','3','4','6','7','1','6','6','3'};

我知道如何乘以x和y，但我不知道如何计算两个大数的模

---

有人能帮我吗？

你能比较一下x和y吗

如果可以比较它们，就可以轻松实现mod算法

伪码

function mod(a , b) {
    while( a > b ) { a = a - b; }
    return a;
}

我不懂java，这只是算法的伪代码。

---

但是如果您已经实现了减法和比较函数，您可以在这里使用它们。

…您可以使用mod 2然后使用。你看到这个数字只有这样乘才能移动吗？现在我相信二进制中的模是异或运算，我在java中是新的，我不知道我的问题的哪一部分。有什么简单的方法或代码来指导我吗？