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