JAVA中的BigInteger与BigDecimal类功能强大

BigInteger类是java为了处理大数字二专门制作的类，可以处理很大的数字（理论上无限大），并且可以实现大数字的类似于int所有数学运算。对算法题来说，再也不怕出现超出int范围的运算了！

同时，处理大浮点数的类是BigDecimal。

BigInteger主要能实现以下功能：

大整数的直接读取

大整数加减乘除，求余

求幂，绝对值，求相反数

判断是否相等，求两数的最大值，最小值

求公约数（厉害！）

求某数转成二进数后的位数

判断某个数是否为素数（可能判错）

获取某个数的下一个可能的素数

使用时要引入包为:import java.math.BigInteger

Ⅰ 基本函数：

1.valueOf(parament); 将参数转换为制定的类型

    比如 int a = 3;

    BigInteger b = BigInteger.valueOf(a);

    则b=3;

    String s= "12345";

    BigInteger c = BigInteger.valueOf(s);

    则c = 12345；

 

2.add(); 大整数相加

   BigInteger a=new BigInteger(“23”);

   BigInteger b=new BigInteger(“34”);

    a.add(b);

 

3.subtract(); 相减

4.multiply(); 相乘

5.divide();    相除取整

6.remainder(); 取余

7.pow();   a.pow(b)=a^b

8.gcd();   最大公约数

9.abs(); 绝对值

10.negate(); 取反数

11.mod(); a.mod(b)=a%b=a.remainder(b);

12.max(); min();

13.public int comareTo();

14.boolean equals(); 是否相等

15.shiftLeft():左移，this << n ，this*2^n;

    shiftRight():右移，this >> n，this/2^n;

 

16.bitLength：返回该数的最小二进制补码表示的位的个数，即 *不包括* 符号位 (ceil(log2(this <0 ? -this : this + 1)))。对正数来说，这等价于普通二进制表示的位的个数。

17.bitCount：返回该数的二进制补码表示中不包扩符号位在内的位的个数。该方法在 BigIntegers 之上实现位向量风格的集合时很有用。

 

18.isProbablePrime：如果该 BigInteger 可能是素数，则返回 true ；如果它很明确是一个合数，则返回 false 。 参数 certainty 是对调用者愿意忍受的不确定性的度量：如果该数是素数的概率超过了 1 - 1/2**certainty方法，则该方法返回 true 。执行时间正比于参数确定性的值。

19.nextProbablePrime()：获取下一个可能的素数是多少

20.BigInteger构造函数：

   一般用到以下两种：

   BigInteger(String val);

将指定字符串转换为十进制表示形式；

   BigInteger(String val,int radix);

将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger