UVA10733 The Colored Cubes【Polya定理】

All 6 sides of a cube are to be coated with paint. Each side is is coated uniformly with one color. When a selection of n different colors of paint is available, how many different cubes can you make?
Note that any two cubes are only to be called “different” if it is not possible to rotate the one into such a position that it appears with the same coloring as the other.
Input
Each line of the input file contains a single integer n (0 < n < 1000) denoting the number of different colors. Input is terminated by a line where the value of n = 0. This line should not be processed.
Output
For each line of input produce one line of output. This line should contain the number of different cubes that can be made by using the according number of colors.
Sample Input
1
2
0
Sample Output
1
10

问题链接：UVA10733 The Colored Cubes
问题简述：一个立方体，n种颜色，问能涂成多少不同立方体？
问题分析：用Ploya定理来解决。正方体右24种不同的旋转方向。
程序说明：功能封装到函数。阶乘次数太少，没有必要用快速幂。用inline修饰词来加速。
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA10733 The Colored Cubes */#include <bits/stdc++.h>typedef long long LL;inline LL pow(int n, int k)
{LL ret = 1;for(int i = 1; i <= k; i++)ret *= n;return ret;
}inline LL polya(int n)
{LL sum = 0;sum += pow(n, 6) + 3 * pow(n, 4) + 12 * pow(n, 3) + 8 * pow(n, 2);return sum;
}int main()
{int n;while(~scanf("%d", &n) && n)printf("%lld\n", polya(n) / 24);return 0;
}

UVA10733 The Colored Cubes【Polya定理】相关推荐

解题报告 (五) Burnside引理和Polya定理
Burnside引理笔者第一次看到Burnside引理那个公式的时候一头雾水,找了本组合数学的书一看,全是概念.后来慢慢从Polya定理开始,做了一些题总算理解了.本文将从最简单的例子出发,解释Bu ...
置换群Polya定理（poj 2409: Let it Bead）
可以先看置换群burnside引理(bzoj 1004: [HNOI2008]Cards) Polya定理公式(必须在没有限制下才能使用此公式): 其中|G|为总置换数,m表示可用的颜色数,c(gi ...
Polya定理及例题
概念先讲Burnside定理: 百度百科的传送门:https://baike.baidu.com/item/burnside%E5%BC%95%E7%90%86/1505996 再放一个例题: 重点 ...
（每日一题）P4128 [SHOI2006] 有色图（文末有色图！）（Polya定理）（超级详细，清晰易懂）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.13 群论嘿嘿嘿,本题题名为有涩 ...
置换群和Burnside引理，Polya定理
定义简化版: 置换,就是一个1~n的排列,是一个1~n排列对1~n的映射置换群,所有的置换的集合. 经常会遇到求本质不同的构造,如旋转不同构,翻转交换不同构等. 不动点:一个置换中,置换后和置换前没 ...
poj2154Color polya定理+欧拉函数优化
没想到贱贱的数据居然是错的..搞得我调了一中午+晚上一小时(哦不d飞LJH掉RP毕竟他是BUFF)结果重判就对了五次.. 回归正题,这题傻子都看得出是polya定理(如果你不是傻子就看这里),还没有翻 ...
Burnside引理和Polya定理学习笔记
前言求·······的方案数循环同构算一种一脸懵逼 (于是我觉得系统的学一遍Burnside引理和Polya定理) 正文置换置换的概念对于一个排列aia_iai 我们想成iii输进去会出 ...
POJ 2409 Let it Bead (Polya定理)
题意用k种颜色对n个珠子构成的环上色,旋转翻转后相同的只算一种,求不等价的着色方案数. 思路 Polya定理 X是对象集合{1, 2, --, n}, 设G是X上的置换群,用M种颜色染N种对象,则不 ...
poj2154 Color ——Polya定理
题目:http://poj.org/problem?id=2154 今天学了个高端的东西,Polya定理... 此题就是模板,然而还是写了好久好久... 具体看这个博客吧:https://blog.c ...

UVA10733 The Colored Cubes【Polya定理】

UVA10733 The Colored Cubes【Polya定理】相关推荐

最新文章

热门文章