BigInteger詳解

在用C或者C++處理大數時感覺非常麻煩，但是在Java中有兩個類BigInteger和BigDecimal分別表示大整數類和大浮點數類，至於兩個類的對象能表示最大範圍不清楚，理論上能夠表示無線大的數，只要計算機內存足夠大。
這兩個類都在java.math.*包中，因此每次必須在開頭處引用該包。

Ⅰ基本函數：

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);

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.punlic int comareTo();

14.boolean equals(); 是否相等

15.BigInteger構造函數：

一般用到以下兩種：

BigInteger(String val);

將指定字符串轉換爲十進制表示形式；

BigInteger(String val,int radix);

將指定基數的 BigInteger 的字符串表示形式轉換爲 BigInteger

Ⅱ.基本常量：

A=BigInteger.ONE 1
B=BigInteger.TEN 10
C=BigInteger.ZERO 0

Ⅲ.基本操作

1. 讀入：

用Scanner類定義對象進行控制檯讀入,Scanner類在java.util.*包中

Scanner cin=new Scanner(System.in);// 讀入
while(cin.hasNext()) //等同於!=EOF
{
int n;
BigInteger m;
n=cin.nextInt(); //讀入一個int;
m=cin.BigInteger();//讀入一個BigInteger;
System.out.print(m.toString());
}

if( a.compareTo(b) == 0 ) System.out.println("a == b"); //大整數a==b
else if( a.compareTo(b) > 0 ) System.out.println("a > b"); //大整數a>b
else if( a.compareTo(b) < 0 ) System.out.println("a < b"); //大整數a<b
//大整數絕對值
System.out.println(a.abs()); //大整數a的絕對值
//大整數的冪
int exponent=10;
System.out.println(a.pow(exponent)); //大整數a的exponent次冪
//返回大整數十進制的字符串表示
System.out.println(a.toString());
//返回大整數p進制的字符串表示
int p=8;
System.out.println(a.toString(p));