JAVA模板 大整数模板 高精度

JAVA模板 大整数模板 高精度

保存为main.java (跟class名相同)

import java.io.*;
import java.util.*;
import java.math.*;
public class main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		BigInteger mod = BigInteger.valueOf(1);
		for(int i = 1; i <= 100; i++)
			mod = mod.multiply(BigInteger.valueOf(10));
		while(in.hasNext())
		{
			int n = in.nextInt();
			BigInteger ans = BigInteger.valueOf(1);
			BigInteger ret = BigInteger.valueOf(1);
			for(int i = 1; i+i <= n; i++)
			{
				
				ans = ans.multiply(BigInteger.valueOf(n-2*i+2));
				ans = ans.multiply(BigInteger.valueOf(n-2*i+1));
				ans = ans.divide(BigInteger.valueOf(i));
				ans = ans.divide(BigInteger.valueOf(i+1));
				ret = ret.add(ans);
				
			}
			ret = ret.mod(mod);
			System.out.println(ret);
			
		}
		
	}
}

多维数组初始化

BigInteger f[] = new BigInteger[110];  
        BigInteger c[][] = new BigInteger[110][110];  
        for ( int i = 0 ; i <= 100 ; i++ )   
            for ( int j = 0 ; j <= 100 ; j++ ) c[i][j] = BigInteger.valueOf(0);  //别忘了初始化

文件输入输出

//H
import java.io.*;
import java.util.*;
import java.math.*;
public class main {
	
	public static void main(String[] args) throws FileNotFoundException {
		//Scanner in = new Scanner(new File("trains.in"));
        //PrintWriter out = new PrintWriter(new File("trains.out"));
        FileInputStream cin = new FileInputStream("trains.in");
        FileOutputStream cout = new FileOutputStream("trains.out");
        Scanner in = new Scanner(cin);
        PrintStream out = new PrintStream(cout);
        
        BigInteger f[] = new BigInteger[110];
        BigInteger c[][] = new BigInteger[110][110];
        for ( int i = 0 ; i <= 100 ; i++ ) 
            for ( int j = 0 ; j <= 100 ; j++ ) c[i][j] = BigInteger.valueOf(0);
        c[0][0]=BigInteger.valueOf(1);
		for(int i = 1; i <= 100; i++)
        {
            c[i][0]=BigInteger.valueOf(1);
            for (int j=1; j<=i; j++)
            {
                c[i][j] = c[i-1][j-1].add(c[i-1][j]);
            }
        }
        f[2]=BigInteger.valueOf(1);
        for (int i=3; i<=100; i++)
        {
            f[i]=BigInteger.valueOf(2).pow(i*(i-1)/2);
            for (int j=2; j<=i-1; j++)
                f[i]=f[i].subtract(f[j].multiply(c[i][j]));
            f[i]=f[i].subtract(BigInteger.valueOf(1));
        }
		while(in.hasNext()) 
		{
			int n = in.nextInt(); //input
            out.println(f[n]);
		}
		in.close();
        out.close(); //close
	}
}

大整数模板

（2）add(); //大数加法

例如：

BigInteger a = new BigInteger(“11”);

BigInteger b = new BigInteger(“22”);

a.add(b);

即a = 33

（3）substract(); //减法

（4）multiply(); //乘法

（5）divided(); //相除取整

（6）remainder(); //取余

（7）pow(); //a.pow(b) = a ^ b

参考：Java做acm所需要的基础知识之基本输入输出问题

我的：java模板 Java做acm所需要的基础知识之基本输入输出问题

 JAVA模板 Java做acm所需要的基础知识之排序问题

这里有BigInteger的用法