a527: Magical Function
標籤 : 位元運算 快速冪
通過比率 : 30人/34人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-01 18:12

內容

HUANGGGAN 有一天在他的講義上看到了一個神奇的函數,

叫做 $paf(x)$ ,

將一個數字帶入後,

每個位數將會被變成 0 或 1 ,

而在轉換的過程中,

遵守獨立事件和機率相等的原則 (對於每個位數而言),

請你幫他算一下$paf(I)$ 的結果有幾種。

輸入說明

第一行有一正整數 $T$

接下來有 $T$ 行

每行有一正整數 $N$

代表 $I$ 有幾位數

輸出說明

輸出 $paf(I)$ 有幾種可能

範例輸入
2
1
2
範例輸出
2
4
測資資訊:
記憶體限制: 16 MB
公開 測資點#0 (20%): 0.7s , <1K
公開 測資點#1 (80%): 0.7s , <10M
提示 :

$#00$ $N≤10$

         $T≤100$

$#01$ $N≤60$

         $T≤3\times10^7$

 

記得IO優化

於 $2021/2/1$ $17:32$ 修正測資,並 $rejudge$ 所有程式碼

標籤:
位元運算 快速冪
出處:
[管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」