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());
}
}
}