Java大数基本操作

读入

Scanner cin=new Scanner(System.in);// 读入
while(cin.hasNext())   //!=EOF
{
    int n;
    BigInteger m;
    n=cin.nextInt(); //读入一个int;
    m=cin.nextBigInteger();//读入一个BigInteger;
    System.out.print(n);
    System.out.print(" ");
    
    System.out.println(m);
}

生成

//const
BigInteger m=BigInteger.ZERO;

//int
int a=11;
BigInteger m;

m=BigInteger.valueOf(a);
m=BigInteger.valueOf(11);

//String
string x="11";
BigInteger m;

m=new BigInteger(x);
m=new BigInteger("11");

//to int
BigInteger x=BigInteger.valueOf(2);
int a=x.intValue();

运算

public static void main(String argv[]){
        Scanner cin=new Scanner(System.in);
        BigInteger m;
        m=cin.nextBigInteger();
        BigInteger b=new BigInteger("34"); 
        
        m=m.add(b);						//加
        m=m.subtract(b);					//减
        m=m.multiply(b);					//乘
        m=m.divide(b);						//除
        m=m.remainder(b);					//取余
        m=m.gcd(b);						//gcd
        m=m.negate();						//取反
        m=m.abs();						//绝对值
        int c=2;
        m=m.pow(c);						//次幂
    }

比较

不能直接用==比较，因为BigInteger是引用类型，==会比较地址什么的

BigInteger a,cmp;
a=BigInteger.valueOf(2);
cmp=BigInteger.valueOf(3);
a=a.max(cmp);

->	0 相等 1大于 -1小于

if(a.compareTo(cmp)==0)
    System.out.println("a==cmp");
if(a.compareTo(cmp)<0)
    System.out.println("a<cmp");
if(a.compareTo(cmp)>0)
    System.out.println("a>cmp");

模板

import java.util.*;
import java.math.*;

public class Main{
    public static void main(String argv[]){
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){

            int n=cin.nextInt();
            BigInteger k=cin.nextBigInteger();
            BigInteger ans=BigInteger.valueOf(0);

            ans=ans.add( k.pow(n*n) );
            ans=ans.add( k.pow((n*n+3)/4).multiply(BigInteger.valueOf(2)) );
            ans=ans.add( k.pow((n*n+1)/2) );
            ans=ans.add( k.pow((n+1)*n/2).multiply(BigInteger.valueOf(2)) );
            if(n%2==1)
                ans=ans.add( k.pow((n+1)*n/2).multiply(BigInteger.valueOf(2)) );
            else
                ans=ans.add( k.pow(n*n/2).multiply(BigInteger.valueOf(2)) );
            ans=ans.divide(BigInteger.valueOf(8));
            System.out.println(ans);
        }
    }
}

import java.math.*;
import java.util.*;

public class Main {
    
    public static BigInteger deal(BigInteger x){
        x=x.multiply(BigInteger.valueOf(2));
        return x;
    }
    
    public static BigInteger ans;
    public static BigInteger[][] dp=new BigInteger[100][];
    public static int mid;
    
    public static void main(String args[]) {
        Scanner cin=new Scanner(System.in);
        
        ans=BigInteger.valueOf(0);
        int t=cin.nextInt(),n=cin.nextInt();
        
        for(int i=0;i<100;i++)dp[i]=new BigInteger[100]; 
        while(t-->0){
            for(int i=0;i<=n;i++){
                for(int j=0;j<=n;j++){
                    dp[i][j]=BigInteger.valueOf(0);
                }
            }
            for(int i=1;i<=n;i++){
                mid=cin.nextInt();
                dp[i][i]=BigInteger.valueOf(mid*2);
            }
            for(int l=2;l<=n;l++){
                for(int i=1;i<=n-l+1;i++){
                    dp[i][i+l-1]=(dp[i][i+l-2].add(dp[i][i+l-2].add(dp[i+l-1][i+l-1]))).max(dp[i+1][i+l-1].add(dp[i+1][i+l-1].add(dp[i][i])));
                }
            }
            ans=ans.add(dp[1][n]);
        }
        ans=deal(ans);
        System.out.println(ans);
    }
}

高级操作

BigInteger and(BigInteger val)  返回两个大整数的按位与的结果
BigInteger andNot(BigInteger val) 返回两个大整数与非的结果
BigInteger xor(BigInteger val) 返回两个大整数的异或
BigInteger or(BigInteger val) 返回两个大整数的按位或
BigInteger leftShift(int n) 将当前大整数左移n位后返回
BigInteger rightShift(int n) 将当前大整数右移n位后返回

double doubleValue()   返回大整数的double类型的值
float floatValue()   返回大整数的float类型的值
int intValue() 返回大整数的整型值
long longValue() 返回大整数的long型值
BigInteger max(BigInteger val) 返回两个大整数的最大者
BigInteger min(BigInteger val) 返回两个大整数的最小者
BigInteger mod(BigInteger val) 用当前大整数对val求模
BigInteger remainder(BigInteger val) 返回当前大整数除以val的余数
byte[] toByteArray(BigInteger val)将大整数转换成二进制反码保存在byte数组中
String toString() 将当前大整数转换成十进制的字符串形式