#P9528. [AHOI2002] 黑白瓷砖

    ID: 6113 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 6 上传者: 标签>CF2000提高Burnside 引理循环分解高精度乘法高精度加法高精度除法Polya

[AHOI2002] 黑白瓷砖

题目描述

用相同的正六边形瓷砖拼成一个正三角形。瓷砖共排成 nn 行,第 ii 行有 ii 块。每块瓷砖染成黑色或白色,正反两面颜色相同。

将拼好的三角形整体绕中心旋转 120∘120^\circ、240∘240^\circ,或沿三角形的中线把整块图案翻到背面。经过这些操作后,若对应位置的瓷砖颜色均相同,两个方案视为同一种。求不同染色方案的总数。

输入格式

一行一个整数 nn,其中 1≤n≤201\le n\le20。

输出格式

一行一个十进制整数,表示不同染色方案的总数。

1
2
2
4

洛谷同题题面