importjava.util.Scanner;@SuppressWarnings({"all"})publicclassMain{publicstaticvoidmain(String[] args){int[] nums =newint[10001];
nums[1]=1;
nums[2]=2;for(int i =3; i <10001; i++){
nums[i]= nums[i -1]+ nums[i -2];
nums[i]= nums[i]%10000;}Scanner sc =newScanner(System.in);while(sc.hasNext()){StringBuilder stringBuilder =newStringBuilder();int n = sc.nextInt();for(int i =0; i < n; i++){int xi = sc.nextInt();
stringBuilder.append(String.format("%04d", nums[xi]));}System.out.println(stringBuilder);}}}
数根
importjava.util.Scanner;@SuppressWarnings({"all"})publicclassMain{publicstaticvoidmain(String[] args){Scanner sc =newScanner(System.in);while(sc.hasNext()){String line = sc.nextLine();while(line.length()>1){int sum =0;for(int i =0; i < line.length(); i++){
sum += line.charAt(i)-'0';}
line =String.valueOf(sum);}System.out.println(line);}}}