Processing math: 100%


a527: Magical Function
標籤 : 位元運算 快速冪
通過比率 : 31人/35人 ( 89% ) [非即時]
評分方式:
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 N10

         T100

#01 N60

         T3×107

 

記得IO優化

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

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


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