HDU 1812 Count the Tetris(Polya计数+JAVA)

题目链接

题目还是挺裸的Polya的，但是有一个置换推错了。。。。悲剧啊，一直WA，Java也不熟悉，看着czyuan的文章快速入门。。。

180度的时候想错了，其实是c^（n*n+1）/2种，想成和从中间翻一样呢。哎，java写的太搓了。。。开始的时候都没看见翻转。。。

import java.io.*;
import java.math.*;
import java.text.*;
import java.util.*;
public class Main
{
    public static void main(String[] args) 
    {   
         Scanner cin = new Scanner (System.in);
         while(cin.hasNext())
         {
             BigInteger[] p;
             p = new BigInteger[1001];
             BigInteger sum,si;
             int i,n,c;
             si = BigInteger.valueOf(8);
             sum = BigInteger.valueOf(0);
             n = cin.nextInt();
             c = cin.nextInt();
             p[1] = BigInteger.valueOf(c);
             for(i = 2;i <= n*n;i ++)
             {
                 p[i] = p[i-1].multiply(p[1]);//预处理
             }
             sum = sum.add(p[n*n]);//旋转0度
             if(n*n % 4 == 0)
             {
                 sum = sum.add(p[(n*n)/4]);//旋转90
                 sum = sum.add(p[(n*n)/4]);//旋转270
             }
             else 
             {
                 sum = sum.add(p[(n*n)/4+1]);
                 sum = sum.add(p[(n*n)/4+1]);
             }
             sum = sum.add(p[((n+1)/2)*n]);//沿着中间横着翻转
             sum = sum.add(p[((n+1)/2)*n]);//沿着中间竖着翻转
             sum = sum.add(p[(n*n+1)/2]);//旋转180度
             sum = sum.add(p[(n+1)*n/2]);//沿着左对角线
             sum = sum.add(p[(n+1)*n/2]);//沿着右对角线
             sum = sum.divide(si);//除8
             System.out.println(sum);
         }
    }
}