【HDU】3547 DIY Cube

题意：用k种颜色对立方体着色，旋转后相同视为相同的方案，求着色方案数。

六个面，每个面为底可以有4个旋转，总共24种置换。

初始时对下底面旋转有：x^8 + x^2 + x^4 + x^2

将垂直于水平面的四个面翻转90度到底面，并有四个旋转：4*(x^2 + x^4 + x^4 + x^4)。

将上底面旋转180度到下底面，并有四个旋转：x^4 + x^4 + x^4 + x^4。

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

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        BigInteger x, ans, tmp;
        int i, j, T;
        tmp = new BigInteger("1000000000000000");
        T = in.nextInt();
        for (i = 1; i <= T; i++) {
            x = in.nextBigInteger();
            ans = BigInteger.ZERO;
            ans = ans.add(x.pow(8));
            ans = ans.add(x.pow(4).multiply(BigInteger.valueOf(17)));
            ans = ans.add(x.pow(2).multiply(BigInteger.valueOf(6)));
            ans = ans.divide(BigInteger.valueOf(24));
            System.out.print("Case " + i + ": ");
            if (ans.compareTo(tmp) > 0) {
                ans = ans.mod(tmp);
                for (j = ans.toString().length(); j < 15; j++)
                    System.out.print(0);
            }
            System.out.println(ans);
        }
    }
}