用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……
头文件：import java.io.*;
import java.util.*;
import java.math.*;
读入：Scanner cin = Scanner (System.in);
while(cin.hasNext())//等价于!=EOF
n=cin.nextInt();//读入一个int型的数
n=cin.nextBigInteger();//读入一个大整数
输出：System.out.print(n);//打印n
System.out.println();//换行
System.out.printf("%d\n",n);//也可以类似c++里的输出方式
定义：int i,j,k,a[];
a = new int[100];
BigInteger n,m;
BigDecimal n;
String s;
数据类型：
数据类型
类型名
位长
取值范围
默认值
布尔型 boolean 1 true,false false
字节型 byte 8 -128-127 0
字符型 char 16
‘\u000’-\uffff
‘\u0000’
短整型 short 16 -32768-32767 0
整型 int 32 -2147483648,2147483647 0
长整型 long 64 -9.22E18,9.22E18 0
浮点型 float 32 1.4E-45-3.4028E+38 0.0
双精度型 double 64 4.9E-324,1.7977E+308 0.0
这里特别要提出出的两种类型：
BigInteger任意大的整数，原则上是，只要你的计算机的内存足够大，可以有无限位的
BigInteger任意大的实数，可以处理小数精度问题。
BigInteger中一些常见的函数：
A=BigInteger.ONE
B=BigInteger.TEN
C=BigInteger.ZERO
一些常见的数的赋初值。将int型的数赋值给BigInteger，BigInteger.valueOf(k);
基本的函数：
valueOf:赋初值
add:+
a.add(b);
subtract:-
multiply:*
divide:/
remainder：this % val
divideAndRemainder：a[0]=this
/ val; a[1]=this % val
pow：a.pow(b)=a^b
gcd,abs:公约数，绝对值
negate：取负数
signum：符号函数
mod：a.mod(b)=a%b;
shiftLeft:左移，this << n，this*2^n;
shiftRight:右移，this >> n，this/2^n;
and:等同于c++的&&,且；
or：||，或;
xor:异或，BigInteger xor(BigInteger val),this^val
not:!,非；
bitLength：返回该数的最小二进制补码表示的位的个数， 即
*不包括*符号位
(ceil(log2(this <0 ? -this : this + 1)))。对正数来说，这等价于普通二进制表示的位的个数。
bitCount：返回该数的二进制补码表示中不包扩符号位在内的位的个数。 该方法在
BigIntegers之上实现位向量风格的集合时很有用。
isProbablePrime：如果该
BigInteger可能是素数，则返回
true；如果它很明确是一个合数，则返回
false。 参数
certainty是对调用者愿意忍受的不确定性的度量：如果该数是素数的概率超过了
1 - 1/2**certainty方法，则该方法返回
true。执行时间正比于参数确定性的值。
compareTo：根据该数值是小于、等于、或大于
val返回
-1、0或
1；
equals：判断两数是否相等，也可以用compareTo来代替；
min，max：取两个数的较小、大者；
intValue，longValue，floatValue，doubleValue：把该数转换为该类型的数的值。
String
中的一些函数：
toString：s=n.toString();将大数n转换为字符串
m = new BigInteger(s);将字符串转换成大整数；
ans=ans.stripTrailingZeros();//把后面多余的0全部去掉；
S.charAt(i):字符串中第i个字符；
S.length()：字符串长度；
System.out.println(s.substring(i));//从第i位的开始输出；
p=cin.nextBigInteger(b)：读入一个b进制的数p；