输入描述 Input Description
输出描述 Output Description
样例输入 Sample Input
样例输出 Sample Output
数据范围及提示 Data Size & Hint
数据统计 Statistics
分析：总算过了Polya定理了，具体看《离散数学在信息学竞赛中的应用》。这题相当于模板题，先处理出6种等同的情况（旋转（3）*翻转（2）=6），然后一一对应置换群暴力求轮换，然后带公式，要高精度
Polya定理：设对一张图的等效染色对应的置换群的个数为k，其中第I个置换群中轮换的个数为f(i)，一共要用m种颜色染色，则总共本质不同的个数为L=(m^f(1)+m^f(2)+……+m^f(k))/k
——————————————————————————————————————————————————————————————————————
补：还有一个叫母函数型Polya定理的东东……这个网上很多资料，自行搜索……