HDOJ2065"红色病毒"问题

HDACM2065
方法 ： 4^(N-1)+2^(N-1)这个计算结果的后两位是一个循环的值

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            // 2 4 8 16 32 64 28 56 12 24 48 96 92 84 68 36 72 44 88 76 52 4 
            // 4 16 64 56 24 96 84 36 44 76 4
            int [] d = {4,8,16,32,64,28,56,12,24,48,96,92,84,68,36,72,44,88,76,52};
            long t = sc.nextLong();
            if (t == 0) {
                break;
            }
            int s = 0;
            int i = 0;
            while (t-- > 0) {
                i++;
                long n = sc.nextLong();
                if (n==1) {
                    System.out.println("Case " + i + ": " + 2);
                }else if(n==2) {
                    System.out.println("Case " + i + ": " + 6);
                }else{
                    System.out.println("Case " + i + ": " + ((d[(int) ((2*n-4)%20)]+d[(int) ((n-3)%20)])% 100));
                }
            }
            System.out.println();
        }

    }
}