f255: 肥貓的保險箱密碼
Tags : 大數 排列組合
Accepted rate : 29人/73人 ( 40% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-02 23:31

Content

肥貓常常忘東忘西,所以她的保險箱密碼只由0和1兩種數字組成。

某天她想打開保險箱時卻發現她還是忘記密碼了!

她想請你幫她寫個程式算出可能的密碼有幾種。

 

Input

測資為多筆輸入

每一行一個正整數N代表肥貓的密碼有幾個數字(N<=10000)

當N=0時代表測資已結束

Output

對於每個N請輸出一個數字表示肥貓的密碼有幾種可能

Sample Input #1
1
2
6
0
Sample Output #1
2
4
64
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (100%): 0.8s , <1M
Hint :

當N=1時,有0,1兩種可能
當N=2時,有00,01,10,11,四種可能

 

第一次自己出題目,所以出個比較簡單的題目,如果題目太爛或是哪裡出錯還請不吝提出,感謝!

Tags:
大數 排列組合
出處:
[管理者:
yes51851823@... (Wildfire)
]


ID User Problem Subject Hit Post Date
22446
s1082942@g.n... (sellie)
f255
python解法
205 2020-09-04 14:15