【polya】 HDOJ Count the Tetris

最新推荐文章于 2020-06-11 11:34:18 发布

yysys

最新推荐文章于 2020-06-11 11:34:18 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏： polya 文章标签： polya

本文链接：https://blog.youkuaiyun.com/blankcqk/article/details/48196557

polya 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Polya计数法计算不同图案数量的方法，特别针对奇偶、旋转和反射等16种变化情况。通过Java实现，利用BigInteger处理大数运算，适用于解决组合数学中的实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

套用polya计算出奇偶，旋转，反射16种情况的方案数。。

import java.util.*;
import java.io.*;
import java.math.*;
import java.lang.*;

public class Main 
{
	public static void main(String args[])
	{
		Scanner cin = new Scanner(System.in);
		
		int a, b;
		while(cin.hasNext()) {
			a = cin.nextInt();
			b = cin.nextInt();
			BigInteger ans = BigInteger.ZERO;
			BigInteger tt = BigInteger.valueOf(b);
			if(a % 2 == 0) {
				BigInteger t = BigInteger.ONE;
				for(int i = 1; i <= a * a; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a) / 4; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a) / 4; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
			}
			else {
				BigInteger t = BigInteger.ONE;
				for(int i = 1; i <= a * a; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + 3) / 4; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + 1) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + 3) / 4; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
				
				t = BigInteger.ONE;
				for(int i = 1; i <= (a * a + a) / 2; i++) t = t.multiply(tt);
				ans = ans.add(t);
			}
			ans = ans.divide(BigInteger.valueOf(8));
			System.out.println(ans.toString());
		}
		
	}
}