檔案中以一行的形式存放乙個正整數 n ， n ≤ 20 。
以一行的形式輸出問題的解 s (解的位數不超過 200 位)。
1
2
2
4
顯然直接上polya
不難發現有6種置換
旋轉0,120,240度，還有三種對稱軸的翻轉
(以下均來自--------lzxkj)
對於旋轉來說，肯定是三個一迴圈，但是會存在下面的情況
所以答案就是\(x=\lceil \frac }\rceil=\lceil \frac \rceil\)
注意，旋轉0度是\(y=\frac\)
翻轉，中間對稱的不變，總共\(\lceil \frac n 2 \rceil\)個，於是方案為\(z=\frac-\lceil \frac\rceil}+\lceil \frac\rceil=\frac(\frac+\lceil \frac\rceil)\)
因此\(ans=\frac\)
顯然並沒有取模
直接上python！
import math
n = int(input())
tot = n * (n + 1) >> 1;
x = tot
y = math.ceil(n * (n + 1) / 6)
z = (tot + math.ceil(n / 2)) >> 1;
ans = (2 ** x + 2 * 2 ** y + 3 * 2 ** z) // 6;
print(ans)
P1403 AHOI2005 約數研究
科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n 來表示。例...
P2550 AHOI2001 彩票搖獎
為了豐富人民群眾的生活 支援某些社會公益事業，北塔市設定了一 項彩票。該彩票的規則是 1 每張彩票上印有 7 個各不相同的號碼，且這些號碼的取指範圍為 1 33。2 每次在兌獎前都會公布乙個由七個各不相同的號碼構成的中獎號碼。3 共設定 7 個獎項，特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求...
P2536 AHOI2005 病毒檢測
對於 符號，明明可以讓相同位置再次匹配下乙個，或者跳過當前位置匹配，但是卻寫了個把trie的子樹全部push進佇列的垃圾寫法，結果一直mle 告辭模板串多且不長，可以塞到trie樹里，這個東西貌似叫trie樹上模糊匹配？然後直接bfs爆搜，注意記錄乙個vis i j 表示第i個節點和第j個位置匹配的...