hdu 1812 Count the Tetris polya 定理 java 大数

已知c种颜色和n＊n格的正方形，问能形成多少种不同的正方形 

旋转只有 0，90，180，270度三种旋法。
旋0度，则置换的轮换数为n*n
旋90度，n为偶数时，则置换的轮换数为n*n/4，n为奇数，则置换的轮换数为(n*n-1)/4+1
旋180度，n为偶数时，则置换的轮换数为n*n/2，n为奇数，则置换的轮换数为(n*n-1)/2+1
旋270度，n为偶数时，则置换的轮换数为n*n/4，n为奇数，则置换的轮换数为(n*n-1)/4+1

反射 沿对角反射两种，沿对边中点连线反射两种
n为偶数时，沿对边中点连线反射两种的置换轮换数为 n*n/2
                     沿对角反射两种的置换轮换数为 (n*n-n)/2+n
n为奇数时，沿对边中点连线反射两种的置换轮换数为 (n*n-n)/2+n
                     沿对角反射两种的置换轮换数为 (n*n-n)/2+n

综上所述：用m种颜色给n*n矩形染色的方案数L
   S=m^(n*n)+m^((n*n+3)/4)+m((n*n+1)/2)+m^((n*n+3)/4) （考虑旋转时）

n为奇数L= (S+4*m^((n*n+n)/2)) / 8

n为偶数L= (S+2*m^((n*n+n)/2)+2*m(n*n/2) )/ 8 

得用大数，所以照人家写了个java的

import java.util.*;
import java.math.*;
public class Main{
    public static void main(String[] agrs){
        int n,c;
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            n=cin.nextInt();
            c=cin.nextInt();
            BigInteger x,cc,y1,y2,ret;
            cc=BigInteger.valueOf(c);
            x=cc.pow(n*n).add(cc.pow((n*n+3)/4)).add(cc.pow((n*n+3)/4)).add(cc.pow((n*n+1)/2));
            y1=cc.pow((n*n+n)/2).multiply(BigInteger.valueOf(4));
            y2=cc.pow(n*n/2).multiply(BigInteger.valueOf(2)).add(cc.pow((n*n+n)/2).multiply(BigInteger.valueOf(2)));
            if(n%2==1)
            {
                ret=(x.add(y1)).divide(BigInteger.valueOf(8));
            }
            else{
                ret=(x.add(y2)).divide(BigInteger.valueOf(8));
            }
            System.out.println(ret);
        }
    }
}