大搬家
問題描述：
problem description
近期b廠組織了一次大搬家，所有人都要按照指示換到指定的座位上。指示的內容是坐在位置i 上的人要搬到位置j 上。現在b廠有n 個人，一對一到n 個位置上。搬家之後也是一一對應的，改變的只有位次。
雖然我們都知道度度熊的「機智」常常令人堪憂，但是不可思議的是，這回真的應驗了。第三次搬家後的結果和第一次的結果完全相同。
那麼，有多少種指示會讓這種事情發生呢？如果兩種指示中至少有乙個人的目標位置不同，就認為這兩種指示是不相同的。
input
第一行乙個整數t ，表示t組資料。
每組資料報含乙個整數n(1≤n≤1000000)。
output
對於每組資料，先輸出一行 case #i: 然後輸出結果，對1000000007 取模。
sample input21
3sample output
case #1:
1case #2:
4
解題要點：注意到有遞推公式a[n] = a[n-1] + (n-1)*a[n-2]
**：
#include #include #include using std::vector;
int main()
unsigned int ncases = 0;scanf("%d",&ncases);
for(unsigned int icases = 1;icases <= ncases;++icases)
return 0;
}
2015百度之星資格賽1001
題目名稱 大搬家 problem description 近期b廠組織了一次大搬家，所有人都要按照指示換到指定的座位上。指示的內容是坐在位置 i 上的人要搬到位置 j 上。現在b廠有 n 個人，一對一到 n 個位置上。搬家之後也是一一對應的，改變的只有位次。在第一次搬家後，度度熊由於疏忽，又要求大家...
2015百度之星資格賽1002
problem description 列變位法是古典密碼演算法中變位加密的一種方法，具體過程如下 將明文本元分割成個數固定的分組 如5個一組，5即為金鑰 按一組一行的次序整齊排列，最後不足一組不放置任何字元，完成後按列讀取即成密文。比如 原文 123456789 金鑰 4 變換後的矩陣 1234 ...
2015百度之星資格賽1004
題目名稱 放盤子 problem description 小度熊喜歡惡作劇。今天他向來訪者們提出乙個惡俗的遊戲。他和來訪者們輪流往乙個正多邊形內放盤子。最後放盤子的是獲勝者，會贏得失敗者的乙個吻。玩了兩次以後，小度熊發現來訪者們都知道遊戲的必勝策略。現在小度熊永遠是先手，他想知道他是否能獲勝。注意盤...