description
大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！
做好「一件」事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。
話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個神奇的女生，在英語考試的時候，竟然把40個單項選擇題全部做錯了！大家都學過概率論，應該知道出現這種情況的概率，所以至今我都覺得這是一件神奇的事情。如果套用一句經典的評語，我們可以這樣總結：乙個人做錯一道選擇題並不難，難的是全部做錯，乙個不對。
不幸的是，這種小概率事件又發生了，而且就在我們身邊：
事情是這樣的——hdu有個網名叫做8006的男性同學，結交網友無數，最近該同學玩起了浪漫，同時給n個網友每人寫了一封信，這都沒什麼，要命的是，他竟然把所有的信都裝錯了信封！注意了，是全部裝錯喲！
現在的問題是：請大家幫可憐的8006同學計算一下，一共有多少種可能的錯誤方式呢？
input
輸入資料報含多個多個測試例項，每個測試例項占用一行，每行包含乙個正整數n（1output
對於每行輸入請輸出可能的錯誤方式的數量，每個例項的輸出占用一行。
sample input
23
sample output
12解題思路：遞推的思想。發現第n項為（n-1)與前兩項的和的乘積。
**如下：
#include
int main()
return 0;
}
計數排列 模板
有一種排序叫做計數排序 它是與桶排序不同的 雖然它們的時間複雜度都是o n 但是計數排序比桶排序更穩定.下面就根據 看一下計數排序的模板以及其原理 1 include2 include3 using namespace std 4int n,z 100 cnt 100 m 5int main 614...
排列計數（dp）
主要題意就是給你乙個排列組合，要輸出指定ai i的個數輸出符合的排列組合與1000000007取模個數。input there are several test cases,and one line for each case,which contains two integers,n and k....
Perm排列計數
記憶體限制 512 mib 時間限制 1000 ms 標準輸入輸出 題目描述 稱乙個1,2,n的排列p1,p2.pn是magic的，當且僅當2 i n時，pi pi 2.計算1，2，n的排列中有多少是magic的，答案可能很大，只能輸出模p以後的值 輸入格式 輸入檔案的第一行包含兩個整數 n和p，含...