problem description
由於長期缺乏運動，小黑發現自己的身材臃腫了許多，於是他想健身，更準確地說是**。
小黑買來一塊圓形的毯子，把它們分成三等分，分別標上a,b,c，稱之為「跳舞毯」，他的運動方式是每次都從a開始跳，每次都可以任意跳到其他塊，但最後必須跳回a，且不能原地跳.為達到**效果，小黑每天都會堅持跳n次，有天他突然想知道當他跳n次時共幾種跳法，結果想了好幾天沒想出來－_－
現在就請你幫幫他，算出總共有多少跳法。
input
測試輸入包含若干測試用例。每個測試用例佔一行，表示n的值(1<=n<=1000)。
當n為0時輸入結束。
output
每個測試用例的輸出佔一行，由於跳法非常多，輸出其對10000取模的結果.
sample input23
40sample output22
思路：因為要求必須跳回a，首先設a[n]表示跳n次一共有多少種跳法，又要求不能原地跳，則考慮第n-2步是否在a，如果在，則走兩步回到a有兩種選擇，即2*a[n-2],如果不在，則只需走一步便到達a，即a[n-1];
故遞推式為：a[n]=2*a[n-2]+a[n-1];
特別注意的是n=1時情況為0種；
以下ac**：
#includeint main ()
return 0;
}
poj2154 polya定理 尤拉函式
題意 n 種顏色的珠子構成乙個長為 n 的環，每種顏色珠子個數無限，也不一定要用上所有顏色，旋轉可以得到狀態只算一種，問有多少種不同的情況。思路 polya 模板，不過資料比較大，需要用尤拉優化。1 include2 include 3 include 4 include 5 include6 us...
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...