poj2154 polya定理 尤拉函式

題意：n 種顏色的珠子構成乙個長為 n 的環，每種顏色珠子個數無限，也不一定要用上所有顏色，旋轉可以得到狀態只算一種，問有多少種不同的情況。

思路：polya 模板，不過資料比較大，需要用尤拉優化。

**：

1 #include2 #include 3 #include 4 #include 5 #include6

using
namespace
std;78
const
int maxn = 1e5 + 10;9
intisprime[maxn];
10int
prime[maxn];
11int
num, n, p;
1213
void getprime(void)20
}21}22
23int euler(int
x)31}32
}33if(x > 1) res = res / x * (x - 1
);34
return
res;35}
3637
int expmod(int a, int b, int
mod)
45return
ret;46}
4748
int main(void)58
if(i * i ==n)
59 ans = (ans + euler(i) * expmod(n, i - 1, p)) %p;
60 cout << ans <
62return0;
63 }

HDU 2154 跳舞毯 遞推

problem description 由於長期缺乏運動，小黑發現自己的身材臃腫了許多，於是他想健身，更準確地說是 小黑買來一塊圓形的毯子，把它們分成三等分，分別標上a,b,c，稱之為 跳舞毯 他的運動方式是每次都從a開始跳，每次都可以任意跳到其他塊，但最後必須跳回a，且不能原地跳.為達到 效果，小...

LG2154 SDOI2009 虔誠的墓主人

洛谷 如果您沒有看懂題，請反覆閱讀題面及樣例 可以發現，對於某乙個點，它的答案就是上下左右幾個組合數乘起來。這樣直接做複雜度顯然 考慮怎麼優化這個東西。我們可以固定左右，在某兩個左右之間維護上下有多少個，這樣子的話左右的貢獻就是不變的，而且你最多隻會變化 o n 次左右邊界，複雜度 這樣的話，每次查...

（紀中）2154 權勢二進位制 數學

file io input a.in output a.out 時間限制 1000 ms 空間限制 262144 kb 具體限制 goto problemset 題目描述 乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1 101 110011 0，1，101，1...