description
碼零鼠是乙隻很喜歡mx數學的神犇，上面那個不是ta本人的樣子。這天，ta在研究乙個神奇的數列，這個數列是這樣的：
a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]內均勻隨機)
ta想知道對於給定的n，an的期望值是多少，你能告訴ta嗎？
出於ta對整數的熱愛，你只需要輸出答案向下取整後的值
input
乙個整數t，表示資料組數
每組資料一行，包括乙個整數n
output
乙個整數e(an)，
sample input
2sample output01
1data constraint2
對於前30%的資料t<=10, n<=3000
對於前60%的資料t<=100, n<=100000
對於100%的資料t <= 10000, 0 <= n <= 2147483647
hint
f0只能是1
f1只能等於f0+f0=2
磁碟加鎖結論
1 用碟符加鎖，重複加會失敗。2 用physicid加鎖，重複加會失敗。3 未加過鎖的裝置解鎖會失敗。但無壞的影響。4 物理號開啟的盤加鎖只能鎖定物理號開啟的盤，碟符開啟的盤加鎖只能鎖定碟符開啟盤 此時用物理號仍可重複開啟並操作 5 closedevice會自動釋放盤，而不必再解鎖。6 程序結束也會...
博弈結論記錄
一 巴什博奕 只有一堆n個物品，兩個人輪流從中取物，規定每次最少取乙個，最多取m個，最後取光者為勝。結論 見 include include include include define fre freopen in.txt r stdin using namespace std int n,m i...
氣泡排序 結論
題目大意 有這樣乙個排序 for cnt 0 sorted a,n cnt for int i n 1 i i if a i a i 1 swap a i a i 1 給定n，問在所有排列p中，第k小的滿足執行上述 後cnt m的排列是啥。n 20。題解 結論是，給定乙個排列，那個cnt就是，對每個...