【对于大数输出的优化方法】取余和BI

平方和

package zkj;
import java.math.*;





import java.io.*;





import java.math.*;
import java.util.Scanner;
import java.util.PriorityQueue;
import java.util.LinkedList;
import java.util.Collections;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;



import java.util.Iterator;
import java.util.Comparator; 

public class Zz {  
   
 	static int  pd(int x)
	{
		while(x>0)
		{
			int t=x%10;
			x=x/10;
			if(t==2||t==0||t==1||t==9)
			{
				return 1;
			}
		}
		return 0;
	}
	public static void main(String[] args) throws Exception{
    	//System.out.println(2019*2019);说明...
    	int db[]=new int [2500];
    	int t=1;
    	for(int i=1;i<=2019;i++)
    	{
    		if(pd(i)==1)
    		db[t++]=i;
    	}
    
    	BigInteger sum;
    	sum=BigInteger.valueOf(0);
    	for(int i=1;i<t;i++)
    	{
    		int v=db[i]*db[i];
    		String s=String.valueOf(v);
    		BigInteger a=new BigInteger(s);
    		System.out.println(a);
    		sum=sum.add(a);
    	}
    	System.out.println(sum);
    	
     }
}

数列求和

package zkj;
import java.math.*;





import java.io.*;





import java.math.*;
import java.util.Scanner;
import java.util.PriorityQueue;
import java.util.LinkedList;
import java.util.Collections;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;



import java.util.Iterator;
import java.util.Comparator; 

public class Zz {  
   
 	
	public static void main(String[] args) throws Exception{
		  Scanner in = new Scanner(System.in);
	        int n = in.nextInt();

	        int a = 1, b = 1, c = 1;  //定义三个辅助变量，表示第一、第二、第三个数
	        int val = 0;    //最后的值
	        if (n == 1 || n == 2 || n == 3) {   //n=1,2,3时项的值为1
	            val = 1;
	        }
	        for (int i = 4; i <= n; i++) {
	            val = (a + b + c) % 10000;  //每个项的值都对10000取余，限制项的大小低于10000
	            a = b;
	            b = c;
	            c = val;
	        }
	        if (val / 1000 == 0) {  //判断千位是否为0
	            System.out.println(val % 1000);
	        } else {
	            System.out.println(val);
	        }
	
     }
}