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

最近更新 : 2021-02-06 18:52

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 (1%): 10.0s , <1M
公開 測資點#1 (99%): 0.8s , <1M
Hint :

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

兩個測資點內容一樣,第二個是給TLE的人用來測秒數的。 

 

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

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


ID User Problem Subject Hit Post Date
25693
810416@fhsh.... (Eric_hung)
f255
建表
226 2021-06-13 16:31
25163
asnewchien@g... (david)
f255
python 解題影片
244 2021-04-25 19:42
24355
liu92112711 ((?))
f255
356 2021-02-08 22:02
22446
s1082942@g.n... (sellie)
f255
python解法
952 2020-09-04 14:15