HUANGGGAN 有一天在他的講義上看到了一個神奇的函數,
叫做 paf(x) ,
將一個數字帶入後,
每個位數將會被變成 0 或 1 ,
而在轉換的過程中,
遵守獨立事件和機率相等的原則 (對於每個位數而言),
請你幫他算一下paf(I) 的結果有幾種。
第一行有一正整數 T
接下來有 T 行
每行有一正整數 N
代表 I 有幾位數
輸出 paf(I) 有幾種可能
2 1 2
2 4
#00 N≤10
T≤100
#01 N≤60
T≤3×107
記得IO優化
於 2021/2/1 17:32 修正測資,並 rejudge 所有程式碼
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |