HDU 1812 - Count the Tetris【Polya定理】

Count the Tetris

Time Limit: 1000MSMemory Limit: 32768KB

Description：

话说就是因为这个游戏，Lele已经变成一个名人，每当他一出现在公共场合，就有无数人找他签名，挑战。 

为了防止引起社会的骚动，Lele决定还是乖乖呆在家里。

在家很无聊，Lele可不想像其他人一样每天没事在家数钱玩，于是他就开始数棋盘。他想知道，一个有N×N个格子的正方形棋盘，每个格子可以用C种不同颜色来染色，一共可以得到多少种不同的棋盘。如果一个棋盘，经过任意旋转，反射后变成另一个棋盘，这两个棋盘就是属于同一种棋盘。

比如当N=C=2的时候，有下面六种不同的棋盘：

现在告诉你N和C，请你帮帮Lele算算，到底有多少种不同的棋盘 

 

Input：

本题目包含多组测试，请处理到文件结束。 

每组测试数据包含两个正整数N和C(0<N,C,<31),分别表示棋盘的大小是N×N，用C种颜色来进行染色。 

 

Output：

对于每组测试，在一行里输出答案。 

 

Sample Input：

2 2

3 1 

 

Sample Output

6

1

import java.util.*;
import java.io.*;
import java.math.*;
public class Main 
{
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int n, s1, s2, s;
		BigInteger two = new BigInteger("2");
		BigInteger eight = new BigInteger("8");
		BigInteger four = new BigInteger("4");
		BigInteger sum;
		BigInteger c;
		while(cin.hasNext())
		{
			n = cin.nextInt();
			c = cin.nextBigInteger();
			if(n % 2 == 0)
			{
				s1 = n * n / 4;
				s2 = n * n / 2;
			}
			else 
			{
				s1 = (n * n - 1) / 4 + 1;
				s2 = (n * n - 1) / 2 + 1;
			}
			sum = c.pow(n*n);
			sum = sum.add(c.pow(s2));
			sum = sum.add(c.pow(s1).multiply(two));
			s = (n * n + n) / 2;
			if(n % 2 == 0)
			{
				sum = sum.add(c.pow(s).multiply(two));
				sum = sum.add(c.pow(s2).multiply(two));
			}
			else 
			{
				sum = sum.add(c.pow(s).multiply(four));
			}
			sum = sum.divide(eight);
			System.out.println(sum.toString());
		}
	}
}