月之数
Description
當寒月還在讀大一的時候,他在一本武林秘籍中(據后來考證,估計是計算機基礎,狂汗-ing),發現了神奇的二進制數。
如果一個正整數m表示成二進制,它的位數為n(不包含前導0),寒月稱它為一個n二進制數。所有的n二進制數中,1的總個數被稱為n對應的月之數。
例如,3二進制數總共有4個,分別是4(100)、5(101)、6(110)、7(111),他們中1的個數一共是1+2+2+3=8,所以3對應的月之數就是8。
Input
給你一個整數T,表示輸入數據的組數,接下來有T行,每行包含一個正整數 n(1<=n<=20)。
Output
對于每個n ,在一行內輸出n對應的月之數。
Sample Input
3
1
2
3
Sample Output
1
3
8
總結
- 上一篇: 旋转数阵
- 下一篇: 输出1/n(是循环小数的,只输出第一个循