当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
1812：Count the Tetris
题目描述
话说就是因为这个游戏，Lele已经变成一个名人，每当他一出现在公共场合，就有无数人找他签名，挑战。
为了防止引起社会的骚动，Lele决定还是乖乖呆在家里。
在家很无聊，Lele可不想像其他人一样每天没事在家数钱玩，于是他就开始数棋盘。他想知道，一个有N×N个格子的正方形棋盘，每个格子可以用C种不同颜色来染色，一共可以得到多少种不同的棋盘。如果一个棋盘，经过任意旋转，反射后变成另一个棋盘，这两个棋盘就是属于同一种棋盘。
比如当N=C=2的时候，有下面六种不同的棋盘
现在告诉你N和C，请你帮帮Lele算算，到底有多少种不同的棋盘
为了防止引起社会的骚动，Lele决定还是乖乖呆在家里。
在家很无聊，Lele可不想像其他人一样每天没事在家数钱玩，于是他就开始数棋盘。他想知道，一个有N×N个格子的正方形棋盘，每个格子可以用C种不同颜色来染色，一共可以得到多少种不同的棋盘。如果一个棋盘，经过任意旋转，反射后变成另一个棋盘，这两个棋盘就是属于同一种棋盘。
比如当N=C=2的时候，有下面六种不同的棋盘
现在告诉你N和C，请你帮帮Lele算算，到底有多少种不同的棋盘
输入解释
本题目包含多组测试，请处理到文件结束。
每组测试数据包含两个正整数N和C(0<N,C,<31),分别表示棋盘的大小是N×N，用C种颜色来进行染色。
每组测试数据包含两个正整数N和C(0<N,C,<31),分别表示棋盘的大小是N×N，用C种颜色来进行染色。
输出解释
对于每组测试，在一行里输出答案。
输入样例
2 2 3 1
输出样例
6 1
来自杭电HDUOJ的附加信息
| Author | linle |
| Recommend | lcy |
最后修改于 2020-10-25T22:47:58+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
| 时间上限 | 内存上限 |
| 3000/1000MS(Java/Others) | 32768/32768K(Java/Others) |
登陆或注册以提交代码