【HDU】1812 Count the Tetris

题意：n*n个方块组成的正方形，着k种颜色，旋转翻转视为相同的方案，有多少种方案。

Burnside定理，一共有8个置换，每个置换统计一下不变的着色数即可。

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

public class Main {
    static int Count1(int n) {
        int ans;
        if (n % 2 == 0)
            ans = 0;
        else
            ans = 1;
        for (n--; n > 0; n -= 2)
            ans += n;
        return ans;
    }

    static int Count2(int n) {
        int ans;
        if (n % 2 == 0)
            ans = 0;
        else
            ans = 1;
        for (n = 2 * n - 2; n > 0; n -= 4)
            ans += n;
        return ans;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        BigInteger k, ans;
        while (in.hasNext()) {
            n = in.nextInt();
            k = in.nextBigInteger();
            ans = k.pow(n * n);
            ans = ans.add(k.pow(Count1(n)).multiply(BigInteger.valueOf(2)));
            ans = ans.add(k.pow(Count2(n)));
            if (n % 2 == 0)
                ans = ans.add(k.pow(n * n / 2).multiply(BigInteger.valueOf(2)));
            else
                ans = ans.add(k.pow((n * n - n) / 2 + n).multiply(
                        BigInteger.valueOf(2)));
            ans = ans.add(k.pow((n * n - n) / 2 + n).multiply(
                    BigInteger.valueOf(2)));
            System.out.println(ans.divide(BigInteger.valueOf(8)));
        }
    }
}