BigInteger 取模运算
时间: 2023-07-20 19:35:46 浏览: 96
大数取模运算y=g^a mod n 其中n为不小于1024比特的整数
3星 · 编辑精心推荐
BigInteger 是Java中用于处理大整数运算的类,它提供了对大整数的标准算术运算、比较运算、位运算以及取模运算等操作。BigInteger类中的mod()方法可以用于对大整数进行模运算。
例如,假设我们有两个非常大的整数a和b,我们需要对它们进行取模运算并将结果存储在变量temp中,可以使用以下代码:
```
BigInteger a = new BigInteger("12345678901234567890");
BigInteger b = new BigInteger("98765432109876543210");
BigInteger temp = a.mod(b);
```
在这个例子中,我们首先创建了两个BigInteger类型的变量a和b,它们的值分别为"12345678901234567890"和"98765432109876543210"。然后,我们调用a对象的mod()方法,并传递b作为参数,将结果存储在变量temp中。这个mod()方法将a除以b并返回余数,因此temp变量的值将是一个BigInteger类型的对象,表示a对b的模运算结果。
阅读全文